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Abstract 

The paper is devoted to the study of topologies on the group Aut(X, B) of 
all Borel automorphisms of a standard Borel space (X,B). Several topologies 
are introduced and all possible relations between them are found. One of 
these topologies, r, is a direct analogue of the uniform topology widely used 
in ergodic theory. We consider the most natural subsets of Aut(X, B) and 
find their closures. In particular, we describe closures of subsets formed by 
odometers, periodic, aperiodic, incompressible, and smooth automorphisms 
with respect to the defined topologies. It is proved that the set of periodic 
Borel automorphisms is dense in Aut(X,B) (Rokhlin lemma) with respect to 
r. It is shown that the r-closure of odometers (and of rank 1 Borel automor- 
phisms) coincides with the set of all aperiodic automorphisms. For every ape- 
riodic automorphism T £ Aut(X,B), the concept of a Borel-Bratteli diagram 
is defined and studied. It is proved that every aperiodic Borel automorphism 
T is isomorphic to the Vershik transformation acting on the space of infinite 
paths of an ordered Borel-Bratteli diagram. Several applications of this result 
are given. 
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Introduction 



The study of topologies on the group of transformations of an underlying space 
has a long history. Some of the early results in the area are the classical results 
of J. Oxtoby and S. Ulam on the typical dynamical behavior of homeomorphisms 
which preserve a measure [OU, O]. Traditionally, this circle of problems has at- 
tracted attention in various areas of dynamical systems, notably, in measurable and 
topological dynamics, where it is important for many applications to understand 
what kind of transformations is typical for certain dynamics. Of course, this prob- 
lem assumes that a topology is defined on the group of all transformations. The 
best known results concerning ergodic, mixing, and weakly mixing automorphisms 
of a measure space were obtained by P. Halmos and V.A. Rokhlin (see, e.g. [H], 
[R]). Many results on approximation of automorphisms of a measure space can be 
found in the book by I. Cornfeld, S. Fomin, and Ya. Sinai [CFS]. The recent book by 
S. Alpern and V.S. Prasad [AP] develops the Oxtoby-Ulam approach and contains 
new results on approximation of homeomorphisms of compact and non-compact 
manifolds. 

Motivated by ideas used in measurable dynamics, we first started studying 
topologies in the context of Cantor minimal systems in [BK1] and [BK2], which 
we refer to as Cantor dynamics, but very soon it became clear that our approach 
could also be used for Borel automorphisms of a standard Borel space (Borel dy- 
namics). The main goal of our two papers (see also [BDK]) is to study the global 
properties of topologies on the group of all Borel automorphisms Aut(X, B) of a 
standard Borel space (X, B) and the group of all homeomorphisms Homeo(Q) of a 
Cantor set Q. Although we define and study several topologies on Aut(X, B), only 
two of them, the uniform (r) and weak (p) topologies, are considered as basic since 
they are analogous to the topologies which are well-known in ergodic theory. Let us 
recall their definitions for automorphisms of a measure space. 

Let (X,B,/j.) be a standard measure space. On the group Aut(X, B, fi) of all 
non-singular automorphisms of X, the uniform and weak topologies are defined by 
metrics d u (S, T) = fi({x G X : Sx ^ Tx}) and d w (S, T) = 2~>(SA n A TA n ), 
respectively, where S,T e Aut(X, B, /i) and (An) is a countable collection of Borel 
sets which is dense in B. These concepts have turned out to be of crucial importance 
in ergodic theory. As far as we know, the first deep results on the topological 
properties of Aut(X, B, /i) with respect to d u and d w appeared in the pioneering 
papers by P. Halmos [HI] and V.A. Rokhlin [R] where the concept of approximation 
of automorphisms was introduced in abstract ergodic theory. Later, this concept 
was developed in many papers where the notion of approximation was considered 
in various areas of ergodic theory. Probably the most famous application of these 
ideas in measurable dynamics is the Rokhlin lemma, a statement on approximation 
of an aperiodic automorphism by periodic ones. However, there have been many 
other applications, too numerous to list here. 
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It seems rather curious but, to the best our knowledge, these topologies have 
not so far been systematically studied in the context either of topological or Borel 
dynamics. However, we should mention the interesting paper [G1W] by E. Glasner 
and B. Weiss where the Rokhlin property is considered for homeomorphisms of a 
compact metric spaces with respect to the topology of uniform convergence. For a 
standard Borel space, we do not have a fixed Borel measure on the underlying space 
(in contrast to measurable dynamics). Therefore, if we want to extend the definitions 
of topologies generated by metrics d u and d w to the group Aut(X, B), then we have 
to take into account the set A4±(X) of all Borel probability measures on (X,B). 
Roughly speaking, we say that two Borel automorphisms S and T from Aut(X, B) 
are close in the uniform topology r on Aut(X, B) if for any measure \x G M.\{X) the 
set where S and T are different is small in the measure fx. To define the topology p, 
which is treated as an analogue of d w , we observe that if the symmetric difference 
of two Borel sets is arbitrarily small with respect to any fi G A4i(X), then these 
sets must coincide. Thus, a p-neighborhood of T is formed by those S for which 
SB = TB where B is a given Borel set (see Section 1 for strict definitions). 

In [BK1, BK2], we first gave a definition of the uniform topology r analogous to 
d u . Our main interest in those papers was focused on full groups and normalizers of 
Cantor minimal systems. In particular, we showed that the full group of a minimal 
homeomorphism is closed in r. The paper [BDK] is devoted to the study of topolo- 
gies on the group Homeo(Vi) of all homeomorphisms of a Cantor set f2. We have 
tried to make the content of the current paper parallel to that of [BDK] by consid- 
ering similar topologies and similar problems. The comparison of all results from 
these papers would take up too much place. We mention only that on a Cantor set Q 
one can study both dynamics, Borel and Cantor, and answer some questions about 
their interplay because Homeo(Q) is obviously a subset of Aut(Q,B). In particu- 
lar, we can consider in both cases the topology of uniform convergence generated 
by the metric D(S,T) = sup xen d(Sx, Tx) + sup xeCl d(S~ 1 x,T~ 1 x) on the groups 
Homeo(Q) and Aut(Q, B). Notice that D coincides with the topology p defined on 
Homeo(Q) by clopen sets only [BDK]. This topology is extremely useful in the study 
of homeomorphisms of a Cantor set. In Borel dynamics, the topologies p and D are 
obviously inequivalent. Nevertheless, it seems to be interesting to study topological 
properties of the metric space (Aut(Q, B), D) keeping in mind the parallel theory 
for Cantor dynamics. 

The outline of the paper is as follows. We consider more systematically the 
definitions and properties of various natural topologies on Aut(X, B). Actually, we 
study simultaneously a collection of Hausdorff topologies: r (the analogue of uniform 
topology), t' (which is equivalent to r), r" (which is weaker than r), p (which is the 
direct analogy of the weak topology in ergodic theory and which is mostly useful 
in the context of Cantor dynamics), p (which is equivalent to p), and p (which is 
weaker than p). We consider also the topologies To (which is weaker than r) and po 
(which is equivalent to p) as natural modifications of r and p. They all (except p) 
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make Aut(X, B) into a topological group. 

The initial part of the paper is devoted to discovering all possible relations be- 
tween these topologies (see Theorem ll.3l and its proof in Section 3). In Section 1, we 
discuss various topological properties of the group Aut(X, B) and its subsets. For 
example, we describe convergent sequences of automorphisms from Aut(X, B) and 
show that (Aut(X, B),p) is a zero-dimensional topological space ( Corollary II. lip . 
The group Aut(X, B) has a normal subgroup Ctbl(X) which consists of automor- 
phisms with at most countable support. It turns out that Ctbl(X) is closed with 
respect to the above topologies. This fact allows us to study topologies on the quo- 
tient group Aut(X, B) = Aut(X, B)/Ctbl(X). This kind of identification of Borel 
automorphisms is analogous to that usually used in ergodic theory. In Sections 2 
and 4, we study the following classes of Borel automorphisms: periodic, aperiodic, 
smooth, incompressible, and of rank 1 (the latter includes odometers). It is proved 
that periodic automorphisms are dense in Aut(X, B) with respect the topology r. 
This allows us to prove a version of the Rokhlin lemma ( Theorem 12 .7|) . Remark 
that the problem of periodic approximation of an aperiodic Borel automorphism 
has been also studied by M. Nadkarni [N] and B. Weiss [W]. As an immediate con- 
sequence of these results, we obtain that the set Ap of aperiodic automorphisms is 
nowhere dense in (Aut(X, B),t). We also prove that the full group [T] of a Borel 
automorphism T e Aut(X, B) is closed with respect to the all topologies. We con- 
sider the set of incompressible automorphisms, Xnc, consisting of those aperiodic 
automorphisms which admit an invariant Borel probability measure and prove that 
Xnc is a closed nowhere dense subset of Ap with respect to p. It is shown that the 
r-closure of rank 1 Borel automorphisms coincides with that of odometers (Theo- 
rem 12^3). In the last section, we introduce the concept of Borel-Bratteli diagrams 
in the context of Borel dynamics. To do this, we use a remarkable result on exis- 
tence of a vanishing sequence of markers [BeKe, N]. It is well known that Bratteli 
diagrams play a very important role in the study of minimal homeomorphisms of a 
Cantor set [HPS, GPS]. Similarly to Cantor dynamics, we show that every aperiodic 
Borel automorphism is isomorphic to the Vershik transformation acting on the space 
of infinite paths of a Borel-Bratteli diagram. Several applications of this result are 
given. In particular, we prove that the set of odometers is r-dense in aperiodic Borel 
automorphisms. We also discuss properties of such diagrams for automorphisms of 
compact and locally compact spaces. We believe that this approach to the study of 
Borel automorphisms will lead to further interesting developments in this area. 

To conclude, we would like to make two remarks. Firstly, Borel automorphisms 
of a standard Borel space (or, more general, countable Borel equivalence relations) 
have been extensively studied in many papers during last decade. We refer to nu- 
merous works of A. Kechris, G. Hjorth, M. Foreman, M. Nadkarni, B. Weiss and 
others. More comprehensive references can be found, for instance, in [BeKe, Ke2, 
Hjo, FKeLW, N]. Secondly, it is impossible to discuss in one paper all interesting 
problems related to topologies on Aut(X, B). We consider the current paper as the 
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first step in the study of topological properties of Aut(X, B). Our primary goal is 
to display a wealth of new topological methods in Borel dynamics. 

Throughout the paper, we use the following standard notation: 

• (X,B) is a standard Borel space with the a-algebra of Borel sets B = B{X); 
B is the subset of B consisting of uncountable Borel sets. 

• Aut(X, B) is the group of all one-to-one Borel automorphisms of X with the 
identity map I G Aut(X, B). 

• Ap is the set of all aperiodic Borel automorphisms. 

• Ver is the set of all periodic Borel automorphisms. 

• Mi(X) is the set of all Borel probability measures on (X,B). Let M\(X) 
denote the subset of M\(X) formed by continuous (non-atomic) Borel prob- 
ability measures. 

• 5 X is the Dirac measure at x G X. 

• E(S, T) = {x G X | Tx ^ Sx} U {x G X \ T _1 x ^ S^x} where S,T G 
Aut(X, B). 

• B(X) is the the set of Borel real-valued bounded functions, B(X)i — {/ G 
B(X) | ll/H := sup{|/(x)| : x G X} < 1}, pt(f) = f x fdfi where / G B(X), 
H G Mi(X). 

• Ho S(A) := n(SA) and fi o S(f) := j x f d{pi o S) = f x /(S^x) dfi{x) where 
Se Aut(X,B). 

• A c := X \ A where A G B. 

• the term "automorphism" means a Borel automorphism of (X, B) ; we deal 
with Borel subsets of X only. 

• Q is a Cantor set. 

• HomeoiVt) is the group of all homeomorphisms of fl. 

1 Topologies on Aut(X,B) 

1.1. Definition of topologies on Aut(X, B). In this section, we define topologies 
on Aut(X, B) and establish their main properties. 
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Definition 1.1 The topologies t,t',t", p, p, and p on Aut(X,B) are de- 
fined by the bases of neighborhoods U, W, U", W, W ; and W, respec- 
tively. They are: U = {U(T; fxi, \i n ; e)}, = {U'(T; fii, ...,/i n ; e)}, U" = 
{C^(T;/i 1; ..,/i n ;£)} ; W = {W(T; F h F k )}, W = W(T;fi, f n ,e), andW = 
{W(T;F 1 ,...,F k ; Hi, /i n ; e)} where 

U(T; fi u .., /i n ; e) = {Se Aut{X, B) \ m{E{S, T)) <e,i = l, n}, (1.1) 

U'(T; fa, fj, n ; e) = {S E Aut(X, B) | sup /J,i(TF A SF) < e, i = l,...,n}, (1.2) 

Fee 

U"(T;Hi,-,Vn,£) = {S e Aut(X,B) \ sup /eB(x)l |//» o 5(/) - m o T(/)| 
<£, z = l,...,n}, 

T^(T; Fx, F fc ) = {S 1 G Au*(X, B) \ SF = TF h i = 1, k}, (1.4) 

W(T; /x, / m ; e) = {Se Aut(X, B) \ o T _1 - /, o S" 1 1| < e, z = 1, m} (1.5) 

W(T; (F t )1; (//,)?; e) = e 4u*(X, I ATF,) + // i (5'~ 1 F i AT~ 1 F i ) 

<£, z = l,...,fc; j = l,...,n}. 

(1.6) 

In a// i/ie above definitions T G Aut(X,B), //i, ...,//„ G .Mi(X), Fi,...,F k G 
fi,...,f m e 5(X), ande > 0. 

If the set E (S,T) = 6 I : Si / To;} were used in instead of E(S,T), 
then we would obtain the topology equivalent to r. 

It is natural to define also two further topologies, which are similar to r and p, 
by considering only continuous measures and uncountable Borel sets. 

Definition 1.2 The topologies r and po on Aut(X,B) are defined by the bases of 
neighborhoods U = {U (T; Vi, v n ; s)} and Wo = {W (T; Ai, A n )}, respectively, 
where U (T; v x , v n \ e) and W (T; Ai, A n ) are defined as in M-l\) and \l-4\) with 
Vi G M\(X) and Ai G Bq, i = 1, n. 

Obviously, r is not stronger than r and Pq is not stronger than p. 

Note that the topology r was first introduced in [BK1] where, motivated by er- 
godic theory, we called it the uniform topology. We defined p in [BK2] in the context 
of homeomorphisms of Cantor sets. In this section, we use a number of results about 
these topologies which are proved lately. Namely, the following theorem is proved 
in Section 3. 
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Theorem 1.3 (1) The topologies r and r' are equivalent. 

(2) The topology r (~ r') is strictly stronger than t" . 

(3) The topology r is strictly stronger than p. 

(4) The topology r is strictly stronger than r . 

(5) The topology p is equivalent to p. 

(6) The topology p (~ p) is equivalent to po- 

(7) The topology p is strictly stronger than p. 

(8) The topology r is not comparable with p and the topology r" is not comparable 
with p and tq. 

We will also introduce in Section 3 two auxiliary topologies f and r equivalent 
to t" which will allow us to have a more convenient description of r" (see Definition 
13 .41 and Proposition 13. 5|) . In particular, the topology r is defined by neighborhoods 

V{T;n 1 ,..., t jL n ]e) = {SeAut(X,B) | sup \/ij(TF) — /ij(SF)\ < e, j = l,...,n} 

FeB 

(1.7) 

where /ii, /i n G M. X (X). 

Given an automorphism T of (X, B), we can associate a linear unitary operator 
Lt on the Banach space B(X) by (LTf){x) = f(T x). Then the topology p is 
induced on Aut(X, B) by the strong operator topology on bounded linear operators 
of B(X). Theorem 11.31 asserts equivalence of p and p. It is well known that the 
weak topology in ergodic theory can be also defined in a similar way using the 
strong topology on linear bounded operators of a Hilbert space. This observation is 
a justification of the name "weak topology" which will be used to refer to p. 

Proposition 1.4 U, W, U", Uo, W, W, Wo, andW are bases of Hausdorff topologies 
r, t', t", To, p, p, Po, and p, respectively. Aut(X, B) is a topological group with 
respect to r, r', r", r , p, p, po, and Aut(X, B) is not a topological group with respect 
to p. 

Proof. The first statement is clear for r, t', To, p, p, Po and can be imme- 
diately deduced from the definition of neighborhoods (|1.1|) . p.2j) . ()1.4j) . f)1.6j) . 
We need to check it for r" and p only. Let S be a Borel automorphism taken 
in a given neighborhood U"(T; /xi,...,/i n ; e). We will show that there exists 
Uq(S; ux, v n \ 5) C U"(T; //!,...,//„; e). To see this, take Vi = n iy 5 = e — c, 
where 

c=max{ sup \fi t o T(f) - ^ o S(f)\}. 

l<i<n f EB (X)i 

If Re Uq, then we get 

sup /eBWl \Hi o T(f) - o R(f)\ 

< sup /eB(x)l o T(/) - ^ o S{f)\ + sup /gB(x)i o - ^ o i?(/)| 

< c + e — c = e, 
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i.e. ReU"(T; /j,^.., fi n ; e). 

To see that {W} is a base of neighborhoods, we may use a slight modification 
of the above argument. For S G W(T; Pi, F k ; fa, fa; e), take 

c = max[fa(SF t A TF t ) + fa^F A T" 1 ^)]. 

It is easily seen from ()1.6|) that 

W(S;F 1 , F k ; fa, ...,fa\ S) C W(T; F u F k ; fa, ...,fa; e) 
where 5 = e — c. 

Now we prove that Aut(X, B) is a topological group with respect to r ~ 
t', t , v ~ Po ~ p, and r". 

Consider first (Aut(X, <6), r). In the case of the topology r the proof is similar. 
Let S,T G Aut(X,B). We need the following facts: 

(i) U(T;fa, ...,fa;e) = U(T~ l ;fa, // n ; e) _1 ; 

(ii) {i 6 O : Si ^ Tx} C {i 6 O : & ^ Px} U {x G : Px + Tx}. 

Indeed, (i) follows from the relation E(S,T) = E(S^ 1 ,T _1 ) and (ii) is checked 
st raight forward . 

By (i), the map T \— > T _1 is continuous. To prove that (S, T) t— > ST is also 
continuous, we show that for any neighborhood Ust = U(ST; fa, fa; e) there 
exist neighborhoods Us = U(S; v\, v k ; e{) and Ut = U(T; a\, a m ; e 2 ) such that 
U S U T C U S t- Take e x = e 2 = e/4, k = m = 2n, (u u z/ 2n ) = (fa,...,fa, fa o 
T" 1 , ...,/i„ o T^ 1 ), and (01, cr 2n ) = (fa, fa, fa o S, fa o S). Let P G 
Q £ Ut- It follows from (ii) that 

P(PQ, ST) = {x : PQx ^ STx} U {x : (PQY l x ^ (ST)- l x} 

C {x : PQx ^ PTx} U {x : PTx ^ STx} 

U{x : Q- 1 P- 1 x ^ Q^S^x} U {x : Q^S^x ^ T^S^x} 

= {x:Qx^ Tx} U P _1 ({x : Px ^ Sx}) 

U{x : P^x ^ S^x} U S({x : Q~ x x ^ T^x}). 

Then, for any z = 1, ...,n, 

fa(E(PQ,ST)) < fa({x:Qx^Tx})+faoT-\{x:Px^Sx}) 

+ fa({x : P^x ^ S^x}) + ^ o S({x : Q^x ^ T _1 x}) < e. 

Thus, PQ G t/sr- 

The proof of continuity of (T, S) i— > TS and T i— > T _1 in the space (Au,i(Jf, £?), p) 
is straightforward. 



8 



To complete the proof of the theorem, we will show that Aut(X, B) is a 
topological group with respect to r" . Again choose S,T G Aut(X,B) and let 
U"(ST) = U"(ST, fii, fjL n ', e) be a given neighborhood. Consider U"(S) = 
U"{S]ii U ...,n n ]e/2) and U"(T) = U"{T-^ o S,...,fi n o S;e/2). Then for i2 G 
U (S), Q G C/"(T) we have 

sup \niO RQ(f) - ST(f)\ 
feB(x)i 

< sup |/^ o - o 5<5(/)| + sup \fiiO SQ(f) - fro ST(f)\ 

feB(X)i /eB(X)i 

sup |/x i oi2(/')-^o5'(/ , )|+ sup |(^oS)Q(/)-(^o<?)T(/)| <e. 

We remark that (Aut(X, B),p) is not a topological group as one can prove that 
the product (T, 5) i— »■ TS is not continuous in the topology p. To see this, we show 
that there exists a p-neighborhood Wq of the identity such that in any neighborhoods 
Wi(I; (Ei); (uj); e) and W 2 (I; (-Df); (Aj); 5) of the identity one can find automor- 
phisms R and Q, respectively, such that RQ ^ W . Take W = W (I; F; S xo ] 1/2). 
Note that if Sx ^ F, then 5 ^ M^o- Find an automorphism Q G W2 such that the 
point Qxq is of measure zero with respect to all Vj. Finally, find some R G W\ such 
that RQx (£ F. □ 

Remark 1.5 (1) Let (X,B) and (Y,C) be two standard Borel spaces (hence, 
they are Borel isomorphic). It can easily be seen that (Aut(X,B),top(X)) and 
(Aut(Y, C), top(Y)) are homeomorphic where top is any of the topologies from Defi- 
nitions 11.11 and 11.21 

(2) Let (X, d) be a compact metric space. In this case, we can consider the group 
Aut(X, B) of Borel automorphisms and its subgroup Homeo(X) of homeomorphisms 
of X. Define for S, T G Aut(X,B) the topology of uniform convergence generated 
by metric 1 

D(S,T) = sup d(Sx, Tx) + sup <i(S'~ 1 x, T _1 x). (1.8) 

Then (Aut(X,B),D) is a complete metric space and Homeo(X) is closed in 
Aut(X, B). When X = Q is a Cantor set, we studied thoroughly the Polish group 
(Homeo(Q), D) in [BDK]. It is not hard to see that in Cantor dynamics the topology 
on Homeo(Q) generated by D is equivalent to the topology p defined by clopen sets 
only. We note that, in contrast to (1), the topology generated by D on Aut(X,B) 
depends, in general, on the topological space (X,d). Nevertheless, we think it is 
worth to study the topological properties of Aut(X, B) and Homeo(X) for a fixed 
compact (or Cantor) metric space X because one can compare in this case these 
properties for the both groups. 

1 In fact, the metric D can be considered on Aut(X,B) if X is a totally bounded metric space. 
Many of results concerning the metric D which are proved below for a compact metric space can 
be generalized to totally bounded spaces. 
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Let Ctbl(X) be defined as the subset of Aut(X, B) consisting of 
all automorphisms with countable support, that is T G Ctbl(X) 
{E(S, I) is at most countable. One can show that Ctbl(X) is a normal subgroup, 
closed with respect to the topologies which we have defined (see Lemma fl . 61 below) . 
Therefore Aut(X, B) = Aut(X,B)/Ctbl(X) is a Hausdorff topological group with 
respect to the quotient topology. Note that the quotient group Aut(X, B) was first 
considered in [Sh] where the simplicity of this group was proved. Considering el- 
ements from Aut(X, B), we identify Borel automorphisms which are different on a 
countable set. The class of automorphisms equivalent to a Borel automorphism T 
we will denote by the same symbol T and write T G Aut(X, B). This corresponds to 
the situation in ergodic theory when two automorphisms are also identified if they 
are different on a set of measure 0. We studied topological properties of the group 
Aut(X,B) in [BM]. 

Lemma 1.6 The normal subgroup Ctbl(X) C Aut(X, B) is closed with respect to 
the all topologies from Definitions \1.1\ and \1.2l 

Proof. By Theorem 11.31 it is sufficient to prove the statement of the lemma for the 
topologies t", t and p. Notice that we gave in [BM] a direct proof of the fact that 
Ctbl(X) is closed in r and p. The case of the topology tq is similar to that of r. 

t" 

Suppose that S G Ctbl(X) \ Ctbl(X). Then there exists an uncountable Borel 
set F such that SF fl F = 0. Let fi be a continuous Borel probability measure such 
that n(F) = 1 and let f (x) = X f(x). The ^'-neighborhood U"(S) = U"(S;/i; 1/2) 
consists of automorphisms T satisfying the condition 

sup \fioS{f)-fioT{f)\<l/2. 

By assumption, there exists T G Ctbl(X)nU"(S). Then \iioS(fo) — fi°To(fo)\ < 1/2. 
On the other hand, it can be easily seen that fi o T (/o) = 1 and fi o 5*(/o) = 0. This 
leads to a contradiction. 

The fact that Ctbl(X) is closed in p is proved in the same way. We leave the 
details to the reader. □ 



Notice also that Ctbl(X) = Ctbl(X) when (X, d) is a compact metric space. 
Indeed, if (T„) neN C Ctbl(X), then there exists a countable set C C X such that 
T n x = x Wx G X \ C. Let D(T n , T) — ► (n — ► oo). We obtain Tx = x for every 
x G X\C, i.e. T G Ctbl(X). 

Let 7r be the natural projection from Aut(X,B) to Aut(X,B). Lemma ll.6l al- 
lows us to define the quotient topologies f = 7t(t), f = 7r(r ), and p = ir(p) on 
Aut(X, B). It turns out that f-neighborhoods are defined by continuous measures 
and p-neighborhoods are defined by uncountable Borel sets. In particular, this means 
that f is equivalent to f . In [BM], the following proposition was proved. 
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Proposition 1.7 Given a f -neighborhood U = U(T; fi\, \x n \ e) and a p- 
neighborhood W = W(T; Fi, F m ), there exist neighborhoods Uq(T\ v 1 , v n \ e) = 
U (T;v 1 ,...,v n ;e)Ctbl(X) and W (T; B u B m ) = W {T; B u B m )Ctbl{X) in f 
and p, respectively, such that U C U, W' C W where Vi,...,v n G .M^pf) and 
-Bi, B m G £> - 

1.2. Properties of the topologies. We will now discuss some properties of 
the topologies which we introduced above. In particular, we consider convergent 
sequences with respect to these topologies. 

Remark 1.8 (1) We recall some facts about the uniform topology r from [BK1]. 

(a) T n — > S <^=^ Vx G X 3n(x) G N such that Vn > n(x), T n x = Sx; 
(b) 

T n -U S ^ V/i G Mi(X), /i(E(T n , S)) -> 
« VxGX, 5 x .(£(T n ,S))^0; 

(c) jB),t) is a complete nonseparable topological group in the sense that 
any Cauchy sequence of Borel automorphisms converges to a Borel automorphism; 

(d) For a Cantor set fl, Homeo(Q) is not closed in Aut(Q, B(Q)) with respect to r. 
(In fact, it is shown in [BDK] that Homeo(Q) is dense in Aut(Q, B(Q)) in r). 

(2) Note that 

T n ^T ^ [JneMKX), n(E(T n ,T))^0, n - oo]. (1.9) 
It is not hard to see that (jl.9|) holds if the set 

C = f] \J E(T m ,T) (1.10) 

ngN m>n 

is countable. Indeed, if C n = U m >„ E{T m , T), then /x(C n ) -> V// G A^(X). 
Hence fj,(E(T m ,T)) — >■ as m — > oo. 

Observe that condition ()1.10|) is not necessary for To-convergence. This means 
that even a weaker form of (l)(a) does not hold. To see this, let us consider the 
following example. Set X = [0, 1) and denote by (£ n ) the refining sequence of 
partitions of X into the intervals A n (i) = [z2~ n , (i+l)2' n ), i = 0, 1, 2"-l, n G N. 
Let fj, be a continuous Borel probability measure on X. Then Ve > 3iV £ G N such 
that /i(A n (i)) <eVn> iV e . 

Now let T n (i) be a Borel automorphism of X such that E(T n (i), I) = A n (i). Then 
fi(E(T n (i), I) — > as n — > oo. By (ll.9j) . this sequence of automorphisms converges to 
the identity map in r . On the other hand, for any x G [0, 1) the property T n {i)x ^ x 
holds for infinitely many automorphisms from the sequence (T n (i)). 

(3) (Aut(X,B),p) is a complete nonseparable topological group. Note that it 
follows from Theorem 11.31 and (1) that (Aut(X, B), r") and (Aut(X, B),p) are also 
complete spaces. 
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(4) Let T be a Borel automorphism and let U(T\ /jli, /x n ; e) be a r-neighborhood 
of T. Consider v = + ■•• + fi n ). Then it can be easily shown that 

U(T; v\ n~ x e) C U(T; /jli, /jL n ] e). This means that we can work with a single 
measure instead of a finite collection of measures when it is more convenient. 

Remark 1.9 We notice the following three simple properties of the topology p. 

(1) Without loss of generality, we may assume that p is generated by neighborhoods 
W(T; F%, F n ) where (Fi, F n ) is a partition of X. 

(2) Let W{T;F 1 ,...,F n ) be given, then for every S G W(T; F u F n ) one 
has W(S; Fi, F n ) = W(T; Fi, F n ). It follows from this observation that 
W(I] Fi, F n ) is an open subgroup of (Aut(X, B),p). 

(3) For any T G Aut{X,B), we have W(T -1 ; TF X , TF n ) _1 = W{T; F x , F n ). 

Proposition 1.10 The sets W(T; Fi, F n ) are closed in Aut(X,B) with respect 
to the topologies t,t',t",p and p. 

Proof. We begin with two simple observations. Firstly, the proposition will be 
proved if we can show that every set W(T; F) is closed. Secondly, if the proposition 
holds for t" and p, then it holds for the other topologies because they all are stronger 
than either r" or p. 

(1) Let us first consider p. We show that W(T; F) c is open in p. Suppose 
S G W(T; F) c , that is SF ^ TF. Then we have two cases: 

(1) E := TF \ SF 7^ 0, 

(ii) TF\SF = 0, that is TF C SF. 
In case (i), define a neighborhood W(S; F; /i; 1/2) with a measure \i concentrated 
on E, i.e. n(E) = l,fi(E c ) = (one can take fi = S x with some x G E). Let 
R G W(S; F; fi; 1/2), then ji(RF) = n(RF A SF) < 1/2 since fi(SF) = 0. On the 
other hand, fi(TF \ RF) > n(TF) - fx(RF) > 1/2 since TF D E. This means that 
TF ^ RF and R G W(T; Ff. 

In case (ii), we take \x such that [i[SF \ RF) = 1. Consider again an automor- 
phism R G W(S; F; ^ 1/2). We have 

1/2 > fi(SF A RF) = fi(RF \ SF) + fi(SF \ RF) = /i((SF \ TF) \ RF) 

and therefore 

fi((SF \ TF) n RF) = fi(SF \ TF) - fi((SF \ TF) \ RF) > 1/2. 

Thus, (SF \ TF) n -RF ^ and RF ^ TF, i.e. R G W(T\ Ff. 

(2) Show that W(T; F) c is open in r" . In fact, we will consider the topology 
r equivalent to r" (see (JUIj) and Proposition E3J). Let S G W(T; F) c , then SF ^ 
TF and we have the above cases (i) and (ii). In case (i), take a r-neighborhood 
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V(S;iA] 1/2) as in ()1.7|) where \i is concentrated on E. Then fi(SF) = and for 
R G V(S; ii] 1/2) we have that 

H(RF) = \fi(RF) - fi(SF)\ < 1/2. 

Therefore, p(TF \ RF) > 1/2 and R G W{T; Ff. 

In case (ii), we choose /i supported on SF\TF. Then, by the method of (1), we 
see that for R G V(S; /x; 1/2) the set (SF\TF)nRF is non-empty since its measure 
is greater than 1/2. Therefore, RF ^ TF and R G W(T- Ff. □ 

Observe that Proposition 11.101 does not hold for tq. One can easily show that 
W(T; {x}) is not closed with respect to t . 

Corollary 1.11 (Aut(X,B),p) is a 0- dimensional topological space. 

Proof. This follows from Proposition 11.101 □ 

Now we consider convergent sequences in each of our topologies. Of course, 
the topologies are not defined by convergent sequences but it is useful for many 
applications to know criteria of convergence. 

Remark 1.12 (1) If a sequence (T n ) of Borel automorphisms converges to S in t", 
then for any measure /i G A4i(X), 

IfjLoSW-fioTMi^a 

uniformly in / G B(X)i as n — > oo. Since r" is equivalent to r (Proposition 3.4), 
the above condition is equivalent to the following one: T n — > S if and only if 

\fi(SF)-fi(T n F)\^0 

uniformly in F G B. 

(2) (T n ) converges to S in p if and only if for any Borel set F, T n F = TF for 
sufficiently large n = n(F). In particular, F can be a point from X. Therefore, we 
see that p-convergence implies r-convergence by Remark |l. 81 

(3) It follows directly from (JTJJ) that T n S if and only if V/i E Mi(X)\JF e B 

fj.(T n F A SF) + n{T~ x F A S^F) -> 0. (1.11) 
In fact, one can prove the following criterion of p-convergence. 

Proposition 1.13 T n — > S if and only ifiF G B, 

SF = limsupT„F, S^F = limsupT" 1 ^ (1.12) 

n— >oo n— >oo 

w/jere 

limsupF n = (J P| F n . 

n— *oo 

m n>m 
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Proof. We assume for simplicity that 5 = 1. The general case is proved similarly. 
To prove we remark that for any i6l and F G B, the convergence T n — I 

implies that 

5 x (T n F AF) + 5 x (T~ l F A F) -> 

as n — ► oo. This means that if x G F, then there exists n = n (x, F) such that x G 
T n F and x G T~ X F for all n > n . We have proved that F C \J m C] n>m T n F, F C 
[J m f > | n>m T~ 1 F. In fact, these inclusions are equalities. Indeed, if we assume that 
there exists xq G F c = X \ F with x G f]n>m f° r some m > then we have a 
contradiction to the fact that xo also belongs to \J k f] n>k T n F c . Thus, f|1.12|) holds. 

Conversely, let E m = [\ n>m T n F and [j m E m = F. Since E m C E m+1 , we know 
that for any measure /x G A4\(X), (iE m —>■ /xF (m — > oo). Remark that F m C T n F 
for all n > m. Therefore E m 



/x(F n T n F) 
complete. 



/xF, n — > oo. Similarly /x(F fl T n F) 



E m n T n F C F n T n F C F. Thus we obtain 
/xF. By (HHU), the proof is 

□ 



Proposition 1.14 Suppose (T n ) is a sequence of Borel automorphisms and let S G 
Aut(X,B). Then 



{T n ^ S) 



(T n S). 



Proof. We will consider, for simplicity, the case S = I. We note that if T n -?-> I, then 
for every x G X the sequence (T n ) eventually gets into W(l; {x}), that is T n x = x 
for sufficiently large n. It follows that T n — ► I (see Remark II. 8|) . 

By Theorem II .31 r is strictly stronger than r". To prove the second implication, 
we need to verify only that if a sequence of Borel automorphisms (T n ) converges in 
t", then it also converges in r. 

To see this, we assume that T n — > I when n — > oo. Then for any measure 
H G A4i(X), we have 



sup \fi{f) -/xoT n (/)| -»• 0, n 
/es(x)i 



oo. 



Thus, 



(/(T-^) - /(x))d/x - 



;i.i3) 



uniformly in / as n — ► oo. Take /x = 5 Zo in (JTTT5J). Then We > 3iV = iV(e, Xq) such 
that Vn > N and V/ G B(X) X , one has 



l/CT-^-ZMI <e. 



;i.l4) 



To prove that T n — ^ I, it suffices to verify that T n xo = xo for n sufficiently large 
(see Remark II. 8j) . To obtain a contradiction, we assume that for any N there exist 
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a point xq and n > N such that T nQ xo ^ xq. Take a Borel set F of xq such that 
^no^o ^ -P 1 - Then there exists a function / G such that fo(xo) = 1 an d 

fo(T no x ) = 0. This contradicts (jl.l4J) . 

As above we will show that p-convergence of (T n ) implies r-convergence. If 

T n — — > I, then for every x G X, T n G W(I; {a;}; 5^; 1/2) when n is sufficiently large. 
In other words, T n x = x. It proves that T n — > I. □ 

2 Approximation by periodic and aperiodic auto- 
morphisms 

2.1. Periodic approximation of Borel automorphisms. Here we focus on 
the study of periodic and aperiodic automorphisms. We will show that for every 
Borel aperiodic automorphism T of (X, B) there exists a sequence of periodic Borel 
automorphisms that converges to T in the uniform topology r. In fact, this result 
was proved by Nadkarni in [N] although he did not consider topologies on Aut(X, B). 
We reproduce the main part of Nadkarni's proof here because it will be used below. 
We will also find the closures of some natural classes of automorphisms. 

Recall some standard definitions. For T G Aut(X,B), a point x G X is called 
periodic if there exists n G N such that T n x = x. The smallest such n = n(x) is 
called the period of T at x. Given T, the space X can be partitioned into a disjoint 
union of Borel T- invariant sets X\, X2, X^ where X n is the set of points with 
period n, and is the set where T is aperiodic. Such a partition related to an 
automorphism T will be called canonical. If X^ = 0, then T is called pointwise 
periodic, T G Ver. Denote by Ver n (x) the set of all automorphisms which have 
period n at x. By definition, T G Ver n , the set of all Borel automorphisms of period 
n, if X n = X. In other words, 

Ver n = p| Ver n {x). (2.1) 

xex 

We say that T G Ver§ if there exists iV G N such that P N x = x, x G X. This 
means that X is a finite union of some sets X ni , X nk . Obviously, Vero is a proper 
subset of Ver. Finally, if X = X^, then T is called aperiodic, T G Ap. 

Proposition 2.1 (1) For anyn G N, the setVer n (x) (x G X) is clopen with respect 
to all topologies from Definition li.il 

(2) Ver T = Ver . 

(3) Ap and Ver n (n G N) are closed with respect to the all topologies. 

Proof. (1) As mentioned above, to show that Ver n (x) is closed for the all topologies, 
it suffices to do this for r" and p. 
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By Proposition 13.51 r" is equivalent to the topology r whose neighborhoods 
are defined by V(T; fix, e) = {S G Aui(X, B) | sup FeZ3 \fij(TF) — 

fjij(SF)\ < e, j = l,...,n} (see Definition I3.4|) . Let P G Ver n {x) . Let 
F(P) = V(P; <yjte,...,5fl»»;l/2). Then, there exists P G V(R) n ?er„(x). This 
means that taking one-point sets {x}, {P n_1 x}, we obtain that 

{Sn^RiR^x)) -Sn^PiR^x))] < 1/2, i = l,...,n. 

It follows that Rx = Px,. . . ,R n x = P n x = x, i.e. R G Ver n (x). 

P 

Let us show that Ver n {x) is closed in p. Take R G Ver n (x) and con- 
sider the p-neighborhood W(P) = W(R; {x}, 5^, 1/2). There 
is an automorphism P G W(R) D Ver n (x). The inequalities Sj^(RxAPx) < 
1/2, . . . , ^ I (iJ(/J^ 1 i)AP(ff- 1 i)) < 1/2 imply that Rx = Px,..., R n x = P n x = 
x. 

To check that Per n (x) is open with respect to the all topologies, it suf- 
fices again to show this for r" and p only (Theorem II. 3|) . This fact follows 
from the following observation: if P G Ver n (x), then V^(P; 8p x , Spn x ; 1/2) and 
W(P; {x}, {P n_1 x}; <5p x , Spn x ; 1/2) are subsets of Ver n (x). 

(2) Let now T G Per. We can construct a sequence (P n ) C Per converging to 
T in t. As above, consider the partition (Xj : i = 1, 2, ...) of X corresponding T, i.e. 
T has period i on Xj. Let E n = [j i<n Xi. Then P n C P n +i an d A = |J n P n . Define 
P n x = Tx if x G E n and P n x = x if a; G X \ E n . Clearly, P n — ^ T. 

(3) The set Ver n is closed by (1) and ()2.1|) . It is clear that 

Ap = Aut(X, B) \ I |J |J Per n (x) J . 

Hence is closed. 

□ 

Let Orbx(x) denote the T-orbit of x G X. Recall the definition of the full group 
[T] generated by T G Aut(X, B): 

[T] = {7 G Aut(X, B) I 7 x G Or6 T (x), Vx G X}. 

Then every 7 G [T] defines a Borel function m 7 : X — > Z such that 7X = 
T 1 " 1 ^!, x G X. Thus, every 7 G [T] defines a countable partition of X into 
Borel sets A n = {x G X : m 7 (x) = n}, n G N. 

It is obvious that if T G Aut(X, B), then one can also define the full group [T] 
as a subgroup of Aut(X, B). 
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Proposition 2.2 (1) The full group [T] (T G Aut(X,B)) %s closed in Aut(X,B) 
with respect to the topologies Jrom Dehnition \l.l\ 

(2) The full group [T] (T G Aut(X, £>)) is closed in Aut(X, B) with respect to r. 2 

Proof. (1) It is not hard to prove this result directly for the topologies r and p. To 
prove the proposition for all our topologies, it is sufficient to check that [T] is closed 
in t" ~ t and p. 

Assume that there exists S G [T] \ [T]. Then one can find a point y G X such 
that Sy T n y for all n G Z. Let /i be an atomic probability measure supported 
by {T n y : n G Z} such that n({y}) = 1/2. Then the r-neighborhood V(S) = 
V(S; fi; 1/4) contains an automorphism 7 G [T]. Hence for any Borel set F we have 
that \fi(SF) — n(jF)\ < 1/4. For F = {~i~ l y}, we have a contradiction. 

The proof for p is similar. We observe only that the p-neighborhood 
W(S; {y}; Ss y ] 1/2) cannot meet [T] where S and y as above. 

(2) Assume that R G [T] \ [T] where T G Aut(A, £>). Then any f-neighborhood 
U{R) contains an element 7 from [T]. Since i? is not in [T], the Borel set 
A = f] n( - z E (R, T n ) is uncountable. Let /i be a continuous measure from A4l(X) 
such that fi(A) = 1. Take an automorphism 7 G U(R;fi;l/2) n [T]. Then there 
exists some n such that G A : i?x = T n x}) > 0. This contradicts the fact that 
(i(E(R,T n )) = lVneZ. □ 

Given T G Azzt(A, i3), a Borel set A C A is called a complete section (or simply 
a T -section) if every T-orbit meets A at least once. If there exists a complete Borel 
section A such that A meets every T-orbit exactly once, then T is called smooth. 
In this case, A = [J ieZ T l A and all the T'A's are disjoint. The set of smooth 
automorphisms is denoted by Sm. 

A measurable set W is said to be wandering with respect to T G Aut(X, B) if the 
sets T n W, n G Z, are pairwise disjoint. The cr-ideal generated by all T-wandering 
sets in B is denoted by W(T). By Poincare recurrence lemma, one can state that 
given T G Aut(X, B) and A G B there exists N G W(T) such that for each x <E A\N 
the points T n x return to A for infinitely many positive n and also for infinitely many 
negative n [N]. The points from the set A\N are called recurrent. 

Assume that all points from a given set A are recurrent for a Borel automorphism 
T. Then for x & A, let n(x) = r^x) be the smallest positive integer such that 
T n ^x G A and T l x A, < i < n(x). Let C fc = {x G A | n A (x) = k}, k G N, 
then T fc Cfe C A and {T l Ck \ i = 0, A; — 1} are pairwise disjoint. Note that some 
Cfc's may be empty. Since T n x G A for infinitely many positive and negative n, we 
obtain 

|J = |J T n A = X 

n>0 neZ 
2 We do not consider here other quotient topologies on Aut(X, B). 
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and 

oo k— 1 

U TVl = U U rc ^ 

n>0 k=l i=0 

This union decomposes X into T-towers = {T l Ck \ i = 0, k — 1}, fceN, where 
Cfc is the base and T fc_1 Cfc is the top of In particular, the number of these towers 
may be finite. 

The next lemma is one of the main tools in our study of Borel automorphisms. 

Lemma 2.3 Let T £ Aut(X, B) be an aperiodic Borel automorphism of a standard 
Borel space (X, B). Then there exists a sequence (A n ) of Borel sets such that 

(i) X = A D AtD A 2 D ■ ■■ , 

(ii) f) n An = 0, 

(Hi) A n and X \ A n are complete T -sections, n £ N, 

(iv) for n £ N, every point in A n is recurrent, 

(v) forneN, A n D T l (A n ) = ® , z = l,...,n-l, 

(vi) for n £ N, the base Ck{n) of every non-empty T-tower is an uncountable Borel 
set, k £ N. 

Proof. See [BeKe, Lemma 4.5.3] where (i) - (iii) have been proved in more general 
settings of countable Borel equivalence relations. It is shown in [N, Chapter 7] that 
one can refine the choice of (A n ) to get (iv) and (v). It is clear that one can remove 
an at most countable set of points from each A n to prove (vi). □ 

Definition 2.4 A sequence of Borel sets satisfying conditions (i) - (vi) of Lemma 
\2.Sl is called a vanishing sequence of markers. 

Note that usually (A n ) is called a vanishing sequence of markers if it satisfies (i) 
- (iv). We have added two more conditions, (v) and (vi), which we will need in the 
constructions in Section 4. 

Remark 2.5 We will use below the following changing- of -topology result (see, for 
example, [Kel, N]). Let T £ Aut(X, B) and let (£„) be a sequence of at most 
countable partitions of X such that: (a) £ n+ i refines £„; (b) |J n £™ generates the 
cr-algebra of Borel sets B. Then we may introduce a topology wonX such that: (i) 
(X, uj) becomes a Polish O-dimensional space, (ii) B(u) = B where B(uS) is the cr- 
algebra generated by w-open sets, (iii) all elements of partitions £ n , n £ N are clopen 
in u, (iv) T is a homeomorphism of (X,uj). In particular, by changing-of-topology, 
we can choose the elements of the partitions corresponding to a vanishing sequence 
of markers to be clopen. 
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Proposition 2.6 LetT G Aut(X, B) be an aperiodic Borel automorphism of a stan- 
dard Borel space (X,B). Then there exists a sequence of periodic automorphisms 
(P n ) of {X, B) such that P n T, n — > oo. Moreover, the P n can all be taken from 
[T). 

Proof. If T is a smooth automorphism, then the proof is obvious. Let (A n ) be 
a vanishing sequence of markers for T. Then, as we have seen above, A n gener- 
ates a decomposition of X into T-towers £&(n) = {T 4 C\.(n) | z = 0, ...,k — 1} and 
Ufc^fcH = Define 

C Tx, if x£B n = \J™ =1 T k - 1 C k (n) 

PnX= I 

y if x G T k ~~ 1 Ck(n), for some 

Then P n belongs to [T] and the period of P n on £fc(n) is fc. Note that P n equals T 
everywhere on X except B n , the union of the tops of the towers. 

It follows from Lemma 12.31 that (B n ) is a decreasing sequence of Borel subsets 
such that P) B n = 0. This means that for any x G X there exists n(x) such that 
x ^ 5 n , n > n(x). Moreover, if for some x G X, P n x = Tx, then P ri+ \X = Tx. 
These facts prove that for each x, all the P n x are eventually the same and equal to 
Tx, that is P n converges to T in r. □ 

We now give a version of the Rokhlin lemma for aperiodic Borel automorphisms. 
We should also remark that B. Weiss proved a measure- free version of the Rokhlin 
lemma [W]. 

Theorem 2.7 (Rokhlin lemma). Let m G N and let T be an aperiodic Borel auto- 
morphism of (X, B). Then for any e > and any measures /ii, \i v from M.\[X) 
there exists a Borel subset F in X such that F,TF, ...,T m ~ 1 F are pairwise disjoint 
and 

^{FUTFU---UT m - l F) > 1-e, i= 

Proof. We will use notation from the proof of Proposition 12.61 Clearly, it suffices 
to consider the case of non-smooth automorphism T only. Let (A n ) be a vanishing 
sequence of markers. Note that for any fi G Aii(X), fi(A n ) — > as n — >• oo because 
A n decreases to the empty set. By the same reasoning, n{B n ) — > 0. For every n, the 
space X can be represented as a union of T-towers £fc(n) where the height of £&(n) 
is (see the proof of Proposition 12.61 Let 

m— 1 

^n(m) = |J e fc (n). 
fc=l 

Since D n (m) C IJfelTo 2 T k A n , we see that there exists no such that for n> 

^{D n {m))< S -, i = l,...,p. (2.2) 
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Let B' n = U k>m T k l Ck{n). Similarly, we can deduce that for all sufficiently large n 

f i i (B f n UT- 1 B r n U---UT- m+2 B' n )< £ -, i = l,...,p. (2.3) 

Let n be chosen so large that ()2.2|) and ()2.3|) hold. Define F by the following rule. 
In each T-tower £fc(n), k > m, we take every m-th set beginning with Ck{n), i.e. 

MM-i 

L m -I 

F= |J (J T'C»(n). 

Then F n T J F = 0, j = 1, m - 1, and 

- (F U TF U ■ ■ ■ U T m - l F)) <e, i = 1, 
in view of Q and (f2~3]l . □ 

It follows from Theorem 12.71 that in any r-neighborhood C/ (T; e) of an 

aperiodic Borel automorphism T there exists a pointwise periodic automorphism. 
Thus we obtain the following corollary from the above results: 

Corollary 2.8 (1) The sets Ver andVer^ are dense in (Aut(X , B) , r) . Moreover, 
Ver is also dense in Aut(X,B) with respect to topologies t" ,p. 

(2) Ver fl [T] is r-dense in [T] for each aperiodic T. 

(3) The set Ver is not dense in Aut(X, B) with respect to p. 

Proof. (1) and (2) are obvious. To prove (3), take an uncountable Borel set E and 
an aperiodic Borel automorphism T such that TE C E. Then W(T; E) has no 
periodic automorphisms. □ 

We observe that the following result can also be proved. The details are left to 
the reader. 

Corollary 2.9 Let N E N and let a r-neighborhood U = U(T; //i, /J, n : e) be 
given. Define V = U(T; (z^)i<;< n , \ k \< N ; 5) where v\ = m o T~ k , 5 = (2N)- 1 £. 
Then V C U and for any S G V , we have that G U (T J ; e), j — 1, iV. 

We will need below the following statement proved in [BM]. 

Lemma 2.10 The set Sm of smooth automorphisms is dense in Aut(X,B) with 
respect to the topology p. 

Denote by Ap mod (Ctbl) the subset of Aut(X, B) consisting of automorphisms 
which are aperiodic everywhere except in an at most countable subset of X. 
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Theorem 2.11 (1) Ap = Ap mod (Ctbl). 

(2) Ap is a nowhere dense closed subset in (Aut(X, B),t) . 

Proof. (1) We first show that the set Ap mod (Ctbl) is closed with respect to r . 
Suppose R G (Ap mod (Ctbl)) \ (Ap mod (Ctbl)). Then there exist some m G N 
and an uncountable R- invariant Borel set B such that R has period m on B. Let 
be a continuous Borel probability measure such that n(B) = 1 and fi o R = fi. 
The To-neighborhood Uo(R) = Uo(R; [i] e/m) contains an automorphism S from Ap 
mod (Ctbl). We have that 



In other words, S is periodic on an uncountable Borel set, a contradiction. Thus, 
we have that Ap C Ap mod (Ctbl). 

Conversely, if R G Ap mod (Ctbl), then we need to show that any To- 
neighborhood Uq(R) of R contains some aperiodic automorphism. Indeed, the pe- 
riodic part of R is supported by an either countable or finite set A. It is clear that 
if A is infinite, then one can change R on A to produce an aperiodic automorphism 
from Uq(R). If A is finite, then we take a single aperiodic orbit Orbn(x), x ^ A, 
and consider the infinite set A U Orbn(x). 

(2) It follows from Proposition EZD[3) and Corollary 1231 that Aut(X,B) \ Ap is 
an open dense subset. Therefore, Ap is a closed nowhere dense set in r. □ 

Let (X,d) be a compact metric space (in particular, X can be a Cantor set). 
Recall that in this case we can define the metric D on Aut(X, B) as in Remark 
11.51 We proved in [BDK] that the set of aperiodic homeomorphisms is D-dense in 
Homeo(X) when X = Q is a Cantor set. Here we will find the closure of Ap in the 
group Aut(X,B) with respect to the metric D. 

Let T be a Borel automorphism of X. Then X is decomposed into the canonical 
T-invariant partition (Yi, Y2, Yoo) where T has period n on Y n and T is aperiodic 
on Yqo. We call T regular if all sets Y, 1 < i < 00, are uncountable. 

Lemma 2.12 Suppose that T G Aut(X,B) is regular. Then for any e > there 
exists S G such that D(S,T) < e. 

Proof. Since TYj = Yj, it suffices to find an aperiodic automorphism S satisfying the 
condition of the lemma for each set Yj. We can write down Y { as EillTEill- ■ -UT* -1 ^ 
for some ^ G i?o- Let (Ei(l), E^kj)) be a partition of i?j into uncountable Borel 
sets such that diam(Ei(j)) < e for all j = 1, Let R(j) be an aperiodic 

automorphism of Ei(j). Set for j = 



^({x G 5 : = ifcr, S™- 1 ^ = R m x, S m x = R m x = x}) > 1 - e. 



Sx 




Clearly, D(S, T) < e on Y 4 . 



□ 
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Corollary 2.13 The set of aperiodic automorphisms from Aut(X,B) is dense with 
respect to D. 

To answer the question when a non- regular automorphism T £ Aut(X, B) be- 
longs to Ap , we need to introduce the following definition. We say that an auto- 
morphism T is semicontinuous at x £ X if for any e > there exists z ^ x such 
that d(x, z) < e and d(Tx, Tz) < e. 

Theorem 2.14 Let T be a non-regular Borel automorphism from Aut(X,B) and 
let Y denote the set {J ieI Y% where each Y{ is an at most countable set, i £ / C N. 

Then T £ Ap° if and only if for every x £ Y there exists y £ Orbx{x) such that T 
is semicontinuous at y. 

Proof. We first suppose that for any e > there exists an aperiodic automorphism 
S = S £ such that D(T, S) < e. Notice that the fact that T is pointwise periodic on 
Y implies that Orbr^x) ^ Orbs(x) for any x £ Y . Hence there exists y £ Orbx{x) 
such that Sy ^ Ty. On the other hand, we have that 

d(Ty, Sy) < e, d(T-\Sy), S-\Sy)) < e. (2.4) 

Denoting by z = T _1 Sy, we obtain from ()2.4|) that z ^ y, d(z,y) < e, and 
d(Tz,Ty) < e, that is T is semicontinuous at y. 3 

Suppose now that for every x £ Y Q there exists y £ Orbx{x) such that T is 
semicontinuous at y. We need to show that for any e > there exists S £ Ap 
such that D(T, S) < e. It is clear that S can be taken to coincide with T on Y^. 
Therefore, we need to define S on the at most countable set Y . We assume here 
that Yq is infinite. It will be clear from the proof how one can deal with the case 
when Yq is finite. 

Take a finite partition {C\, C n ) of X into Borel sets such that diam(Cj) < e/2 
for all i. Denote by A^ — Y fl Cj fl T _1 Cj, i, j = 1, n. For each x £ A^-, choose 
y(x) £ Orbx(x) such that T is semicontinuous at y(x). The set FJ = {y(x) : x £ Y } 
is a subset of Y intersecting each T-orbit of x £ Y Q exactly once. Set A\ - = A^ fl F '. 
Let J = (i p , j p )} be the set of those pairs (i,j) for which A[ - ^ 0. Then 

Y = |J |J Or&r(y(a:)). (2.5) 

Fix (i,j) = We have two possibilities: (a) \A'^\ = oo, (b) {A^A < oo. If 

(a) holds, write down A\, as yo, Vi, ■■■}■ Define S on {J k£Z Orbriyk)- Set 

5z _ f Tz, ^ £ Orb T (yk), z^y k 
\ Ty k+ll z = y k , k £ Z. 

3 We have not used in this part of the proof the fact that T is non-regular. 
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In such a way, the set {J keZ Orbxiyk) is included in an infinite 5-orbit. 

If (b) holds, then A[ - = {zi, z q }. Let 771 = min{<i(z i , Zj) : i 7^ j, i,j = 1, q} 
and let < rj < min{e/2, r)i}. By the hypothesis of the theorem, there exists z G 
Cj, z ^ zi, such that Tz G C 3 -, zi) < 77, <i(Tz, T^) < 77, and the T-orbit of 2 is 
infinite. To produce an 5-orbit defined on (J| =1 Orbx(z k ), we can insert the T-orbits 
of zi, ...,z q into Orbriz). To do this, set = Tz±, Sw = Tw,w G OrbT(z),w 7^ z, 
and 

{Tw, w £{J q k=1 Orb T (z k ), w 7^ z 1 ,...,z q 
Tz i+ i, w = z i} z = l, ...,g- 1 
Tz, u> = Zg. 

By the choice of the Cj's, we see that in both cases (a), (b) 

d(Tx,Sx) + d(T- 1 x,S- 1 x) < e (2.6) 

on the set UyeA'^ 0rb T{y)- 

Take («2, J2) from J. By definition of Yq, we notice that UyeA' Orbriy) does 
not meet the set of T-orbits going through the points from A' i% ^ % . Therefore, we 
can apply consequently the above procedure until the automorphism S is defined 
everywhere on Y . By ()2.5p and ((2.6)) . we obtain that D(T, S) < e. □ 

2.2. Incompressible automorphisms. Let T be an aperiodic Borel automor- 
phism of (X,B). Let us denote by [T]o the set of Borel bijections 7 : A — > i? where 
A, S are Borel subsets of X and 72 G Orbr{x), x G A. We call A and i? equivalent 
with respect to T, A ~y B, if there exists 7 G [T] such that 7(A) = B. If there 
exists a Borel subset A of X such that X ~t A and X \ A is a complete T-section, 
then T is called compressible. Otherwise, T is called incompressible. We denote 
the set of incompressible aperiodic automorphisms by Xnc. It was proved in [DJK] 
that T is compressible if and only if [T] contains a smooth aperiodic automorphism. 
Let Mi(T) denote the set of Borel probability T- invariant measures. Clearly, for 
some automorphisms this set may be empty. For example, if T is smooth, then 
Mi(T) = 0. M. Nadkarni [N] proved that T is incompressible if and only if there 
exists a T- invariant Borel probability measure, i.e. M\(T) 7^ 0. 

Theorem 2.15 The set Xnc is a closed nowhere dense subset of Ap with respect to 
the topology p. 

Proof. We first show that Xnc is />closed. Let T G Xnc . Choose a sequence (£ n ) of 
partitions of X such that: (i) = (F n (l), F n (k n )), F n {i) G Bo; (ii) £ n +i refines 
£ n ; (iii) {J n £, n generates the cx-algebra of Borel sets B. By changing-of-topology 
results ( Remark 12.5)1 . we may choose a topology wonX such that: (i) X is a Polish 
O-dimensional space, (ii) B(u) = B where B(uS) is the cx-algebra generated by uj- 
open sets, (iii) the sets F n (i)), n G N, i — 0, l,...,k n are clopen in u, (iv) T is a 
homeomorphism of (X,u). 
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Denote by W n (T) the p-neighborhood W(T; F n (l), F n (k n )). Then W n {T) 
meets the set Xnc for every n. Let S n G Tnc H W n (T) and let u n be an 5 n - invariant 
probability measure. Then, for every nGN, 

S„F n (z) = TF n (z), z = l,.. (2.7) 

Notice that if m > n, then F n {i) = [Jj e jF m (j) f° r eacn * = 1> where / C 

{l,...,fc m }. Hence by (£7} 

TF n (i) = \jTF m (j) =\JS m F m (i) = S m F n (i) 

and 

fi m {TF n (i)) = n m {Fn(i)) rn>n. (2.8) 

The set {/i n : n G N} contains a subsequence (« nfe ) which converges to a Borel 
probability measure « in the weak* topology. Let us show that u is T-invariant. 
For B G \J n in we obtain that u nfe (-E>) — > /i(-B) and u nfc (T£>) — > fi(TB) as — > oo, 
since -B and TS are clopen sets (see e.g. [Bil] ) . It follows from (J2.8)) that for those 
sets B 

fi(TB)= lim Hn k {TB)= lim Hn k (B) = fj,(B). 

Since U n £™ generates £>, we see that u is T-invariant. 

To finish the proof, we refer to Lemma r2.10l which provides us with the following 
result: Sm = Aut(X, £>). Since Sm H Tnc = 0, we are done. □ 



Observe that in [BDK] we proved that if X is a Cantor set, then Homeo(X) = 
Aut(X,B). From Theorem 12.151 we obtain that Homeo(X) C Xnc. 

Let T G Aut(X, £>) be an aperiodic incompressible automorphism. Denote by 

Fix(Mi(T)) = {i? G B) : u o i? = «, Vu G Mi(T)} 

and 

Pres(Mi(T)) = {i? G : R(M 1 (T)) = M X {T)}. 

Proposition 2.16 (1) Let T G Inc. Then Fix(Mi(T)) is closed in the topologies 
r, t" , and p. 

(2) Let T be an incompressible Borel automorphism of a compact metric space (X, d) . 
Then Fix(M x (T)) is closed in the topology defined by the metric D. 

(3) The set Pres(Mx(X 1 )) is closed in p. 

Proof. (1) We will first prove the statement for the topology r which is equivalent 
to t" by (jl.7j) . It will follow from this result that Fix(Mi(T)) is closed in r. Let 

R G Fix(M 1 (T)) r and u G Mi(T). Then the r-neighborhood V(R; «; e) = {S* G 
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Aut(X,B) : sup FgB \p(RF) - fJ.(SF)\ < e} meets Fix(Mi(T)) for any e > 0. There- 
fore, for any Borel set F, we have that \p(RF) — p(F)\ < e. Thus, p o R — p and 
flGFix(Mi(T)). 

The fact that Fix(Mi(T)) is closed in p can be proved similarly (see also (3)). 

(2) We need to show that for every automorphism R G Fix(Mi(T)) and every 
p G Mx(T) one has p o R = p. Take a sequence (7 n ) from Fix(Mi(T)) such that 
D(j n ,R) — > as n — > oo. For A C X and a > 0, denote by -B a (A) the a- 
neighborhood of A. We notice that A = f] a>Q B a (A) (a countable intersection). 
It is clear, that for any a > 0, there exists n a such that 'j n {A) C -B Q (iL4) for all 
n > n a . 

Fix £ > and p G Mi(T). The following statement follows easily from Luzin's 
theorem. 

Claim Let R, p, (•y n ) and e be as above. Then there exists a closed subset F £ 
of X such that the automorphisms R, -R -1 , and j n , being restricted to F e , are 
homeomorphisms and p{F £ ) > 1 — e where F e = RF e fl F e fl -R _1 F e . 

Clearly, one can choose the sets F £ such that F £l C F £ when e > ei. Let C be 
a closed subset of F £ . Then for a > and sufficiently large n, p{C) = p(j n C) < 
p(B Q (RC)). Hence 

p(C) < lim p{B a {RC)) =p(C\ BJRC)) = p(RC d ) = p{RC). (2.9) 

Similarly to ()2.9|) we can show that p{C) < /i(i? _1 C) and therefore p(A) = p(RA) 
for any Borel set A (Z F e . 

Let now F = \J £>0 F E (a countable union). Clearly, p(F) = 1. The above 
argument shows that p(A) = p(RA) for any Borel set A C F. It remains to check 
that if E is a Borel subset of X\F, then p(RE) = 0. Indeed, given a > 0, we can find 
a sufficiently large n = n(a) such that RE C B a {^ n E). Since lim^o n(B a {^ n E)) = 
0, we have that p(RE) = 0. 

(3) Let us show that Pres(Mi(T)) is closed in the topology p. Indeed, if R G 

P 

Pres(Mx(T)) \ Pres(M!(T)), then there exist p G M X (T) and a Borel set E such 
that po(RTE) ^ p (RE). On the other hand, the p-neighborhood W(R; E, TE) 
contains some S G Pres(M!(T)) and therefore RE = SE, RTE = STE. Then 
p (RTE) = (p o S)(TE) = p o S(E) = p (RE), a contradiction. □ 

Remark 2.17 (1) For T G Inc, the full group [T] is a subset of Fix(M x (T)) and 
the normalizer N[T] = {S G Aut(X, i3) : S'fTjS' -1 = [T]} is a proper subset 
of Pres(Mi(T)). On the other hand, we know that in Cantor dynamics the set 
Fix(Mx(T)) is the closure of [T] in D [GPS2]. In Borel dynamics the situation is 
different. We first recall the definition of odometers. 

Let {Af}^ be a sequence of integers such that X t > 2. Denote by = 1, p t = 
A Ai • • • \ t , t = 0, 1, ... . Let X be the group of all p t -adic numbers; then any element 
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of X can be written as an infinite formal series: 

oo 

X = {x = \] XjPi-! | Xi G (0, 1, Xi - 1)}. 

i=0 

It is well known that X is a compact metric abelian group endowed with the metric 
d(x, y) — (n + where n = min{i : Xi ^ yi}, x = (xi),y = (yi). By definition, an 
odometer T is the transformation acting on X as follows: Tx = x+l, x G X, where 
1 = lp_i + 0p + Opi + • • • G X 4 . From topological point of view, (X, T) is a strictly 
ergodic Cantor system and the set Mi(T) is a singleton. The orbit Or6<r(0) is dense 
in X, that is every b G X can be approximated in d by integer adic numbers. If 
b G X, then TJ, : a; i— > a; + b commutes with T. It is known that the topological 
centralizer C(T) coincides with {Tb : b G X}. Since d(x + b, x + c) = d(b, c), b, c G X, 
it follows from Proposition 12.161 that 



C(T) C {T™ : n G Z} c [T] c Fix(M 1 (T)) 

and 

C(T) \ {T":?iGZ}c Fix(Mi(T)) \ {T n : n G Z}. 

2.3. Borel automorphisms of rank 1. Recall the definition of rank 1 Borel 
automorphisms following [N]. 

Let T G Aut(X, B) be an aperiodic non-smooth automorphism and let ^ = 
(Bo, S n ) be a T-tower, that is all B^s are disjoint where 5, = T l B , % — 1, n. 
Then i?o and 5„ are called the base and and the top of £. 

Suppose a disjoint collection r) = Uj €j £(j) (finite or countable) of T-towers is 
given where = (B (j), B nj (j)) and B (j) G Bq is a Borel uncountable set, 
j G J. Then r\ is called a T-multitower and Y = {Jj Ej Ui=o Biij) ^ s ca H e d the 
support of r\. The cardinality of J is called the the rank of the multitower. A 
multitower rj' is said to refine r\ if every atom B[, (j') of rj' is a subset of some atom 
Bi(j) of 77. 

Definition 2.18 We say that T has rank at most r there exists a sequence (f] n ) 
of T -multitower s of rank r or less such that f] n +i refines r] n and the collection of all 
atoms in r\ n , taken over all n G N, generates B. Then Y„ C Y n+ i and [j n Y n = X 
where Y n is the support of r] n , n G N. We say that T has rank r if T has rank at 
most r but does not have rank at most r — 1. IfT does not have rank r for any finite 
r then, by definition, T has infinite rank. Denote by lZ(n) the set of automorphisms 
of rank n. 

A complete description of the structure of Borel automorphisms of rank 1 can 
be found in [N]. Here, we observe only that any T G 72.(1) can be obtained as 

4 More general, we call S an odometer if S is Borel isomorphic to T 
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a r-limit of a sequence (T n ) of partially defined Borel automorphisms. For this, 
we use the cutting and stacking method to produce a refining sequence (£ n ) of 
towers satisfying Definition 12.181 More precisely, £ n is first cut into T n -subtowers 
Uk) = (C°{k), . . . , Ct(k)), k = 0, . . . ,p n , with Ti(C°{k)) = Ci(k), i = l,...,h n , 
and then some spacers D^+\k),...,D^ k \k) are added to each subtower to ex- 
tend £ n {h) to e n {k). One defines T n+l {C^(k)) = D h n - + \k) and T l n+l (D^ +l (k)) = 
_D^ n+4+1 (A;)), i — 1, . . . ,m n (k) — h n — 1. To construct £ n+i one takes successively 
the extended T n+ i-subtowers £^(0), . . . , £' n (p n ) and then makes from them a sin- 
gle T n+1 -tower by concatenating those subtowers and setting T n+ i(D™ n ^ k \k)) = 
C° n {k + 1), k = 0,...,p n . Thus, the base and the top of are C°(0) and 
D™ n<J}n \p n ) respectively. Remark that the spacers that enlarge each £ n (/c) are taken 
from X \Y n . Finally, as n — > oo, we get a Borel automorphism T of rank 1 as the 
limit of T n . 

If we assume that for given T G 7^.(1), from the above construction, one can 
choose a sequence such that Y n = X for every n (no spacers can be added), 
then we get that T belongs to the simplest subclass of rank 1 Borel automorphism, 
the so called odometers. The exact description of odometers is given in Remark 
12.171 Let us denote this subclass by Od. 

We will need the following simple fact. If T G Aut(X, B) and (Fi,...,F n ) is 
a Borel partition of X such that TF\ = F2, TF„_i = F n ,TF n = Fx, then the 
p-neighborhood W(T; Fi, F n ) contains an odometer S. 

The next proposition shows that any rank 1 automorphism is a limit of odometers 
in t. Later, in Section 4, this result will be strengthen. 

Theorem 2.19 K{1) T = Ol . 

Proof. We need to show only that given e > 0, T G 7^.(1), and fi\, ...,/i„ G M.\(X), 
there exists an odometer S such that fii(E(S,T)) < e for all i. 

We first assume that every measure /ij is continuous. Let (£ n ), £ n = 
(C°, . . . , C^ n ), be a refining sequence of T-towers as above. Then we see that 
fJ>i(Y n ) as 11 — > 00. Since atoms from (£ n ) generate £>, we have that 
//i(C° U C^ n ) — > as n — > 00 for z = l,...,n. Find N e N such that 
/ij(F n U CJJ U C% n ) < e for n > N . Clearly, we can define a new Borel auto- 
morphism S such that Sx = Tx if x G Lfco" 1 Q and S(C^) = Y n , S(Y n ) = C°. In 
other words, we have constructed the S'-tower (C°, . . . , C^ n , Y n ) which partitions X. 
Clearly, the definition of S can be extended to produce an odometer on X which 
belongs to U(T; /i n ; e). 

Now suppose that every measure fii can have points of positive measure, say 
{^(OlfceN, ? = 1, ...,n. Then find a finite set Y = {xuii) '■ k G I(fii) C N} where a 
finite subset /(/ij) is determined by the condition 

M x k{i)})<^ i = l,...,m. 
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Notice that there exists a refining sequence of T-towers (£ n ) such that, for sufficiently 
large n, points from Y do not belong to the base and the top of £„. Indeed, it 
follows from the fact that (£ n ) generates B. The rest of the proof is the same as for 
continuous measures. □ 



3 Comparison of the topologies 

In this section, our main aim is to prove Theorem ll.31 which clarifies relationships 
between the topologies r, r', r" , r , p, po, p, and p. 

Proposition 3.1 (1) The topology r is strictly stronger than r . 
(2) The topologies p and p are equivalent. 

Proof. (1) We need to show only that r is not equivalent to r. For y G X, take 
U = U(I; 5 y ; 1/2). We will show that for any U = U (I; v x , v n ; e) [y % G M\{X)) 
there exists a Borel automorphism S from Uq such that S U . To see this, take an 
uncountable Borel set B such that y G B and Vi(B) < e for all i. Let S be a freely 
acting automorphism on B such that Sx = x for x G B c . 

(2) We will prove that any p-neighborhood W(T; Fx, F n ) contains a po- 
neighborhood Wq(T; C%, C n ) where the Cj's are uncountable. Without loss of 
generality, we can assume that (Fx, F n ) is a partition of X. Suppose Fi, F^ are 
uncountable sets and -Ffe+i, ■■■,F n are countable (or finite) ones. Define Ci — Fi, i = 
1, k, and Cj = F\ U Fi, i — k + 1, n. Clearly, if R is a Borel automorphism 
such that RCi = TCi then RFi = TFi for i = 1, ...,n. □ 

Theorem 3.2 JTie topologies t and t' are equivalent. 

Proof. It is sufficient to consider neighborhoods of I only since Aut(X, B) is a 
topological group. Take a neighborhood U = U(I; ...,fi n ; e). We will show that 
fit, ...,//„; e/4) C Z7 . By definition, if T e U', then for any Borel set F 

we have 

Hi(F A T(F)) < e/4, i = l,...,n. (3.1) 

We need to estimate m(E(T, I)). Note that £'(T, I) can be partitioned as a disjoint 
union X 2 U X 3 U ■ ■ ■ U where the period of T on X^ is and T is aperiodic on 
Xqo. Apply Theorem 12 . 71 wit h X = X^, m — 2, and e/4. We obtain a Borel subset 
F' C such that F' fl TF' = and by fl3~T|) 

/^(Xoo) < Hi{F' U TF') + £ - = f i i (F' A TF') + | < |. (3.2) 

For every 2 < < oo, let us take such that 

fc-i 

X fe = |J T%. 

j=0 
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Let Fx = U 2 <fc<oo Y k- Then F i A TF i = F i U TF X and therefore 

/i*(F) < MF A TFO < e/4, z = 1, n. (3.3) 

Denote by 

f 2 = U U r*n. 

2<fc<oo q<j-<[*=1] 

Then F 2 n TF 2 C F x and F 2 U TF 2 = U 2 <fc<oo X k- Thus, we get from (JOJ) and Q 
|J = /ii(F 2 A TF 2 ) + ^(F 2 n TF 2 ) < |, i = l, ... ,n 

2<fc<oo 

This result together with ()3.2|) shows that T & U and therefore £/' C U. 

Conversely, suppose U' = U'(l; e) is given. We will show that 

17(1; //!,...,//„; e/2) C £/'. Indeed, let 5 £ (7(1; /i n ; e/2), then /ii(E(S, I)) < 

e/2, z = 1, n. Thus, for a Borel subset F C F(,S, I), we have 

fii(F A S(F)) < fM{F\JS(F)) 

< fi t (F)+fi t (SF) 

< 2fMi(E(S,T)) 

< e, i ; = 1, ...n. 

If F C X - F(S, 1), then F A SF = 0. Thus U(I; m, /i n ; e/2) C [/'. □ 

Proposition 3.3 The topology r (and therefore r' ) is strictly stronger than p. 

Proof. We define another topology, denoted Tq, on Aut(X, B). By definition, Tq is 
generated by the base of neighborhoods 

Uq(T; m, // n ; e) = {S e Aut(X, B) | sup ^(TF A SF) 

F&B 

+ sup Hi{T~ l F A S^F) < e, i = 1, n}. 

FeB 

Obviously, t' q is stronger than r'. 
Claim 1 Tq is equivalent to r. 

In fact, we need to show only that r is stronger than Tq. This assertion can be 
proved in the same method which was used to establish that r is stronger than r' 
in Theorem 13.21 Using this fact, we obtain 

r y t y r ~ r 

and the claim is proved. 

To finish this part of the proof, we note that Tq is clearly stronger than p. 
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Now we show that r is strictly stronger that p. For this, we need to find 
a r-neighborhood U of the identity such that for any p-neighborhood W = 
W(I; (Fi); (jij);e) there exists S G W which is not in U. Take U = U(I;5 Xo ; 1/2). 
Then S ^ U if and only if Sxq ^ Xq. Thus, we have to show that in every W there 
exists S such that Sx ^ x . 

Claim 2 Every p-neighborhood of the identity W(I; {Fi); (fij);e) contains a free au- 
tomorphism S. 

Indeed, if S G TFthen fij(SFi A F, i )+fi j (S^ 1 F i A Fi) < e, i = l,...,n,j = l,...m. 
Given (Fj) and (jij), one can find a freely acting S satisfying the above condition. 
To see this, we can assume that X = R and then S can be taken as a translation 
x — ► x -\- <y, aeR. The details are left to the reader. □ 

Next, we will compare r and t". Our goal is to prove that the uniform topology 
t is strictly stronger than r" . To do this, we will need a more convenient description 
ofr". 

Definition 3.4 (1) Let f be the topology on Aut(X,B) defined by the base 

V(T; fi!, ...,fM n ; e) 

= {SeAut(X,B) | sav(J2M TE i)-l l j( SE i)\)< E > j = h -,n} (3.4) 

where fii,...,fi n G Aii(X) and supremum is taken over all finite Borel partitions 
Q=(E l ) ieI ofX. 

(2) Define a new topology f on Aut(X, B) using as neighborhood base the sets 

V(T; /i 1; ...,/i n ; e) 

= {S E Aut{X,B) | sup \fij{TF) -fij(SF)\ < e, j = l,...,n} (3.5) 
FeB 

where fix, fi n G M.\{X). 

Proposition 3.5 The three topologies r", f and T are pairwise equivalent. 

Proof, (t" f) Let U" = U"(I; fi h fi n ; e) be as in JOJ). We will^show that 

V = V{I;fi 1 ,...,n n ;e/3) c U" where V" is defined in flH3J). Take 5 G V. For any 
/ G B(X) 1 , find g-(x) = 53i 6 j°iXB( sucn tnat 

11/ - ^11 = sup \f{x) - g(x)\ < |. 
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Here |aj| < 1 and (Ei) ieI forms a partition of X into Borel sets. Then for j = 1, n, 



(f(S-'x) - f{x))d^ 



< 



+ 



[ (f(S- 1 x)-g(S- 1 x))d f , 
Jx 

(giS^x) - g(x))dfij 



2e 
3 

2e 



(g(S x)-g{x))dn 3 



+ \ S ^a i (n j (SE i ) - Hj{Ei))\ 



iei 



iei 



< €. 



This proves that V C U"._ 

Conversely, let V = V(l; f/, n ;e) be given. It is sufficient to show that 

U" = U"(I; m, n n \ e) C V. If S e U", then for all / E B(X) U we have 



(fiS-'x) - f(x))dn 3 



<e, j = l,...,n. 



(3.6) 



We thus need to show that for every finite Borel partition Q = (Ei) ieI and all 
j = 1, ...,n, 

Y,\N{SE i )-li j {Ei)\<e. (3.7) 

iei 

For this, we consider the Q-measurable function gj(x) = Yli^i a i{j)XE l £ B(X)i, 
where for a finite set of measures (/ij) and S we define 

1, if miSEi) > miEi) 
a i(j) = { -1, i/ Vj(SEi) < Hj(Ei) 
0, if miSEi) = miEi) 
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The definition of gj(x) and ()3.6|) imply that for every j = 1, ...,n 



■iei 



iei 



/ y2 a iU)(XSE t -XE z Wj 

Jx iei 



(9j(S l x) - gj(x))dnj 



x 



< e. 

Thus, (13. 7|) holds and therefore U" C V . 

(f -<=>• f) Let V(I; /ii, ...,/x n ; e) be given as in ()3.5|) . Then, we will prove that 

V(I; Hi, ...,//„; 2e) C V(I; /i 1} ...,/i n ; e). (3.8) 

In fact, if 5 G V(I; /ii, ■■■,[i n ] 2e), then for every finite Borel partition Q into sets 
(Ei) ieI we have 

^2\ H (SE i )-n j (E i )\<2e. 

iei 

In particular, if F is a Borel set, then for Q = {F, X — F} and j = 1, n, 
2s > \fji j (SF)-fi j (F)\ + \ f i j (S(X-F)-n j {X-F)\ 



= 2\^(SF) - ^(F)\. 

Hence \fij(SF) — fJij(F)\ < e for any Borel set F and j = l,...,n, that is S G 
V(I; /ii, ...,//„; e) and ()3.8|) is proved. 

Conversely, let V = V(I;//i, ...,/%; e) be given as in ()3.4j) . We will prove that 
V(I; fa, fi n ; e/2) C V. Take S* G V(I; £ti, •■ -,Hn\ e /2)- This means that for 
every F G £>(X) and all j = 1, n, 



\H(SF) - < e/2. 



(3.9) 



Let Q = (Ei) i£l be a finite partition into Borel sets and denote by F + (j) = 
[j ieI+{j) E t where = {% G I \ ^{SE^ > ^{E,)}. Then F_(j) := X - F + {j) = 

{j i&I [j) Ei, where J_(j) = {i G J | ^{SE^ < Hj( E i)}- We know, by (Q, that for 



1, ...,n, 



^(^(j))-^^^))^^, 
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In other words, 



> \,i S (SF + (j)) - n(F+(j))\ 

= i 

ie/+(i) 



Similarly, 



Therefore 



iei-(j) 

^2\Hj{SEi) -fij(Ei)\ < e, 
iei 

i.e. S e V(I; /ii, .../%; e). 

Theorem 3.6 JTie topology r ('and therefore r') is strictly stronger than r" . 



□ 



Proof. The theorem will be proved in two steps. We first show that r is stronger 
than t" (we give two proofs of this fact). Then we prove that r" cannot be equiva- 
lent to r. 

1°. (r y t") 1 st proof. As mentioned above, it suffices to consider neighborhoods 
of I only. Take U" = U"(l; /ii,...,/i n ; e) as in (JOJ). We will show that U = 
U{I; /i!,...,/i n ; e/2) C U". 

Indeed, for T eU, one has /ii(£(T,I)) < e/2, i = 1, ...,n. Then, for / e B(X)i, 



sup oT(f) - Hi(f)\ = sup 

ii/ii<i ii/ii<i 



sup 

II/II<1 



U(T- l x) - f(x))diM 



x 



(f(T x) - f(x))dtn 



E(T,I) 



< sup 2||/|KS(T,I))<e. 

Il/I!<i 



Thus, U C U". 



(r y t") 2 nd proof. By Theorem 13.21 and Proposition 13.51 the statement will be 
proved if we show that r' is stronger than r ~ t" . To this end, we note that for 
given fix, ...jfMn G -Mi{X) and e > 0, one has 



V(I; /ii, ...,//„; e) D £/"'(!; //i, . ..,//„; e). 



(3.10) 
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Indeed, (I3.10J) follows from (jl.2j) and ()3.5|) in view of the following simple observation. 
If S G U'(l; [Ax, /x n ; e), then 



i.e. S E V(I; ...,//„; e). 

2°. (r ^ r") The theorem would be proved if we could show that the following 
assertion holds. To see that r" ~ r cannot be equivalent to r, we should exhibit 
a r-neighborhood, say {7(1; /x; e), that does not contain a r-neighborhood. This 
means that we need to prove the following claim. 

Claim 1 There exists a r -neighborhood U (I; /x; e) such that for every T-neighborhood 
V(I; 1/1, i^ n ; 5) = V one can /ind a Borel automorphism S that belongs to V but 
does not belong to {7(1; /x; e). 

2° (a). We first discuss the case where /x is a purely atomic measure. The next 
claim shows that it is impossible to distinguish the topologies r and r" ~ r by using 
atomic measures only. 

Claim 2 Let U = {7(1; /Xi, ...,/x n ; e) fre stxc/x i/xai a/i of the measures /Xj, x = 1, ...,n, 
are purely atomic. Then there exists V = V(I; z/ 1; z/ n ; 5) sxtca iTiat V C {7. 

To prove this claim, fix a r-neighborhood {7(1; /xi, /x n ; e) with atomic measures 
/Xj. Then there exists a set (at most countable) [x] | j G N; i = 1, ...,n} of points 



sup/Xi(F A 5F) < e, i 



n. 



Since |/Xj(F) - /h(SF)\ < ^(F A S'F), we get that 



sup \fjbi(F) - (Mi(SF)\ < e, 





[ min (l&j-fijj, 6})]. 



Then we have 



V(I; vx,...,v n ] 8) C {7(1; /x n ; e). 
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Indeed, if S G V(I; z^i, u n ; 5), then for each point {x l A (1 < j < n ,i = 1, ...,n) 
we get 

\uittx$)-Vi({Sxi})\<6. (3.12) 

Then (|3.11j) and (|3.12jl imply that Sx^ = Xj for all i and 1 < j < n . In other words, 
Vi is S-invariant. Then ^ E(S,T) for all i = 1, ...,n, j = 1, ...,uq. Therefore 



j>n 

that is S G Z7(I; fix, e)- The claim is proved. 

2°(b). In view of Claim 2, we must consider continuous measures from Aii(X). 
Since we want to find an example of U(I; //; e) satisfying Claim 1, we may assume, 
without loss of generality, that = 0, Va; G X. 

Claim 3 Let {7(1; be given where \i is a purely continuous measure on X. 
Let also V(I; vi, ■■■,v n \ S) be a ~T -neighborhood such that \i and all Vi's satisfy the 
condition 

[i <C v\ ~ • • • ~ v n 

(i.e. n is absolutely continuous with respect to all Vi's which are, in turn, pairwise 
equivalent). Then there exists S G V '(I; Ui, v n \ S) butS£U(l; e). 

Let fi(x) = 1 and 

dvi 

ji\ x ) ~ ~3 — m' i = 2,...,n. 
Given <5 > 0, choose simple functions gj(x) where g± = 1, 

gi = ^r, a VXE i i> * = 2,...,n, 



and such that 



/ |/i-</i|d^<5/2, 



l,...,n. 



Define a new measure ^ on X by dv[(x) = gi(x)dh , i (x), i = 1,2, ...,n. Let Q; 
be the partition of X defined by (Eij)j eI .. The intersection of all Qj's is a new 
partition Q = (-F^^a of X into Borel sets. Every Fj, is of the form (X=i where 
ji G /j and fc is a multiindex (ji, ...,j n ) taken from a subset A C I\ x ... x 7 ra . Let 
S(k) : -Fg — > Fj. be a free Borel map of i 7 ^ onto itself preserving v\. Then for any 
F' C and i — 1, n, we get 

K(F') - ^(^)F0| = lo^FO - a^S^F')! =0, fcGA. 
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It may be that some of the Fj, have zero z/i-measure. Thus, S(k) preserves the 
measures v[(— v\), v' 2 , v' w for all k G A. Define a free Borel automorphism S of 
X by Sx = S(k)x when x G Fj., keA. Then 5 G Awt(X, S) and ^ x, x G X, 
which means that -E^S, 1) = X and fj,(E(S,I)) = 1. Moreover, S 1 preserves the 
measures i/J — ^1? ^2; ^n; si nce f° r an Y Borel F, 

v'i(SF) = ^(\J(SFnF- k )) 

fceA 

= ^#nfi)) 

fceA 

= ^(S(fc)(fnFi)) 

fceA 



fceA 



= 4(n 

On the other hand , if F G i3(X), then 



h(F)-^(SF)| 



/ (/i - 9i)dv x + / ftdi/x - / (fi- gi)dv x - I 
Jf Jf Jsf Jsf 

< / \f%-9%\dvi+ / \fi~gi\dv 1 + \ gidv x - \ gidu x 
Jf Jsf Jf Jsf 

< 6+M(F)-4(SF)\ 



= 5. 

Hence, we have shown that S G V(I; u 1: v n \ 5) but S £ U(I;fi;e) if e < 1, and 
therefore Claim 3 is proved. 

Claim 4 Suppose X x d X is a Borel set such that n(Xi) > but vi(Xi) = 
■■■ = v n (Xi) = 0. Then there exists S G Aut(X,B) such that for any 5 > 0, 
S G F(I; v u v n ; 5) but S £ U(I; pi; e) if e < n(X x ). 

To see that this claim holds, it is sufficient to take S as a free Borel automor- 
phism on Xi and put Sx — x on X — X ± . Then v^o S — i — 1, n, and therefore 
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S G V(I; fx, v n \ S) for any 5 > 0. On the other hand, E(S, I) = X\ and then S 
cannot be in {7(1; \i\ e) if e < fi(X{). 

2°(c). Using Claims 3 and 4, we can prove the theorem in the general case. 
To do this, it suffices to prove Claim 1. Let {7(1; fi; e) be given where \i is a 
continuous measure on X. Let Vx,...,is n be measures from A4i(X). Consider all 
possible relations between v\, v n . For v\ and v-i there exists a partition of X into 
three Borel sets A, 77, and C such that v\ and are equivalent on C, v\ is zero and 
V2 is positive on 77, and is zero and v\ is positive on A. Then z/ x is supported 
on A U C and z/ 2 is supported on 77 U C. Considering the three measures z/!,z/ 2 , 
and V3, this fact can be applied to each of the sets A, 77, C. We thus obtain a new 
partition (X(l), X(2), X(3), X(l,2), A" (1,3), X(2,3), X(l, 2, 3)) of X such that 
Ui > 0, z/j = 0, j 7^ z on X(i), ^ ~ i/j = 0, j ^ i, k on X(i, k), and ~ v 2 ~ ^3 
on 7f(l,2,3). It is clear that a similar statement holds for Ui,...,u n . Namely, for 
every nonempty subset K C {1, ...,n} there exists a subset X(TT) in X such that 
all the z/j's are equivalent on X(K) if i G X, and z^ (X(/\~)) = if j ^ 7C. Moreover, 
the sets X(K) define a partition of X as K runs over all subsets in {1, ...,n}. 

Now consider the measure /i together with ui,...,u n - Without loss of generality, 
we can assume that fi(X (K)) > for all K. Every X(K) can be decomposed 
into two sets X(K)' and X(K)" (some of these sets might be of zero //-measure) 
such that /i < i/j on X(K)' and /i is singular with respect to v,i on X(K)" where 
i G K. In fact, the latter condition holds for all U\, v n by definition of X(K). 
This means that fi(X(K)") > whereas Vi(X(K)") — 0, i — 1, ...,n. Denote 
X' = \J K X(K)', X" = (j K X(K)". By Claim 4, we may define a free Borel 
automorphism S on X" which preserves each X(K)". To define S on X', we use the 
proof of Claim 3. Given ui, v n and 5, take 5\ < 2~ n 5. The proof of Claim 3 allows 
us to find a Borel one-to-one map Sk '■ X' K — > X' K such that Skx 7^ x, x G ^(/i")' 
and |^(F) - i/j^k-F)! < 5 U F C X(7i")'. Then Sx = S K x, x G X{K)', defines a 
one-to-one Borel map on X'. Therefore, S G Aut(X, B) and S 1 G V(I; z/ 1; i/ n ; 5) 
and since S" is free, S ^ {7(1; /i; e) if e < 1. The proof of Theorem 13.61 is complete. 
□ 

Theorem 3.7 The topologies p and p are equivalent. 

Proof. Let T G 7lwt(X, B) and let W{T) = W{T; F u F n ) be a p-neighborhood of 
T. Then for every S G IU(T), one has SFi = TF iy \fi. Let f\ = \Fi- Then for any 
< e < 1 we see that VT(T; fx, /„; e) C W{T). Indeed, if 

sup|/ i (5- 1 x)-/ i (T- 1 x)|<e, 

then \xsFi{x) — XTFi{x)\ < e for all x G X. This implies that ST^ = TTFj. 

To prove the converse statement, we take a p-neighborhood W(T) = 
W(T; fx, /„; e). We need to show that W(T) contains a p-neighborhood W(T) = 
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W(T; Fi, F m ). Given e > 0, find for each fi a Borel function gi(x) such that 
9i{x) = Eje/W^'W^Wfx) and 

sup \fi(x) - gi(x)\ < e/2, i = l,...,n. 
xex 

Note that < oo since fi is bounded. Take the p-neighborhood W(T) = 

W(T; {Ej{i) : j G i = 1, n)). If 5 G W(T), then 

supl/iCT-^)-/*^"^)! 
< sup |/i(T _1 x) -^(T" 1 ^)! +sup (^(T^x) - ^(S^x)] + sup ^(i? -1 ^ - fi{S~ x x)\ 

x£X x£X xGX 

< e + sup | %(i)(XT^(i) - = £ - 

Thus, Self(T). □ 

Proposition 3.8 (1) T7ie topologies r and p are not comparable. 

(2) TTie topologies r" and p are not comparable. 

(3) The topologies r and r" are not comparable. 

Proof. We prove only (3) here. We will show that for the -^'-neighborhood U" = 
U"(I;S y ;e ), e < 1, and any r -neighborhood U = U (I; V\, v n \ e) there exists 
T G Uq such that T ^ U" . It suffices to take T such that Vi(E(T,Vf) < e for all i 
and Ty ^ y. Clearly such a T can always be found. Then there is a Borel function 
fo G B(X) X such that \h(T- l y) - f (y)\ = 1. Hence T £ f/". The fact that t" 
cannot be stronger than ro is proved as in Theorem 13.61 

The proofs of (1) and (2) use the method similar to that applied in Claim 1 and 
in the proof of Theorem 13.61 We leave the details to the reader. □ 

Remark 3.9 Note that when the underlying space X in Definition 11.11 is a Polish 
space, one can consider various modifications of the definition of t,t',t" and p,p. 
In particular, we can show that replacing Borel functions from B(X)\ by continuous 
functions from C(X)\ does not affect the topology r" (see (ll.3jl ). To see this, we 
may use the following statement in the proof of Proposition 13.51 which establishes 
the equivalence of r, f, and r: 

Let g{x) G B{X)\ and S G Aut(X, B). Then for any 5 > and any \i G M.\{X), 
there exists a continuous function f G C(X)± such that 



X 



<5, 



X 



< 5. 



In the case when X is a Cantor set, observe that in the definition of r' ()1.2|) it 
suffices to take the supremum over only the countable family of clopen sets. This 
follows easily from regularity of Borel measures on Cantor sets. 
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4 Bratteli diagram for a Borel automorphism 



4.1. Borel-Bratteli diagrams. In this section, we show that every aperiodic Borel 
automorphism of (X, B) can be represented as a Borel transformation acting on the 
space of infinite paths of a Bratteli diagram. More precisely, we define a modification 
of the concept of Bratteli diagram that is suitable for Borel automorphisms. 

Definition 4.1 A Borel-Bratteli diagram is an infinite graph B = (V,E) such that 
the vertex set V and the edge set E can be partitioned into sets V = {J i>0 V, and 
E = Ui>i Ei having the following properties: 

(i) Vq — {vo} is a single point, every Vi and Ei are at most countable sets; 

(ii) there exist a range map r and a source map s from E to V so that r{EA C Vi, 
s(Ei) C V^, s _1 (u) ^ for all veV, and r'\v) ^ for all v G V \ V . 

(Hi) for every v G V \ Vo, the set r _1 (f) is finite. 

The pair (V i: Ei) will be called the i-th level. We write e(v, v') to denote an edge 
e such that s(e) = v, r(e) = v'. 

A finite or infinite sequence of edges, (e^ : G EA such that s{eA = r(ej_i) is 
called a finite or infinite path, respectively. It follows from the definition that every 
vertex v G Vi is connected to t>o by a finite path and the set of all such paths E(vq, v) 
is finite. Given a Borel-Bratteli diagram B = (V,E), we denote the set of infinite 
paths by Yb. 

Let B = (V, E, >) be a Borel-Bratteli diagram (V, E) equipped with a partial 
order > defined on each Ei, i — 1, 2, such that edges e, e' are comparable if and 
only if r(e) = r(e'); in other words, a linear order > is defined on each (finite) 
set r _1 (f), v G V \ V . For a Borel-Bratteli diagram (V, E) equipped with such a 
partial order > on E, one can also define a partial lexicographic order on the set 
E k+1 o ■ ■ ■ o Ei of all paths from V k to Vf (e k+1 , e t ) > (f k +i, -, fi) if and only 
if for some % with k + 1 < i < I, ej = fj for i < j < I and > fi. Then we 
see that any two paths from E(v ,v), the (finite) set of all paths connecting v and 
v, are comparable with respect to the introduced lexicographic order. We call a 
path e = (ei, e2, ej, ...) maximal (minimal) if every has a maximal (minimal) 
number amongst all elements from r~ 1 (e i ). Notice that there are unique minimal 
and maximal paths in E(vq,v) for each v G Vi, % > 0. 

Definition 4.2 A Borel-Bratteli diagram B = (V, E) together with a partial order 
> on E is called an ordered Borel-Bratteli diagram B = (V,E,>) if the space Yb 
has no cofinal minimal and maximal paths. This means that Y B does not contain 
paths e = (ei, e^, ...) such that for all sufficiently large i the edges ei have maximal 
(minimal) number in the set r~ 1 (e i ). 

It follows from the definitions that Yb is a 0-dimensional Polish space in the 
natural topology defined by clopen sets. 
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To every Borel-Bratteli diagram B = (V,E), we can associate a sequence of 
infinite matrices. To do this, consider the set E n of all edges between the levels V n -\ 
and V n . Let us enumerate the vertices of V n as (vi(n), ...,Vk(n), ...),n G N. Define 
the matrix M n = {aik)f k=1 where = \E(v k (n — l),t>j(n))|. We notice that only 
finitely many entries of each row in M n are non-zero because of the relation 

oo 

J2 a ^ = i r_1 «)i < °°- 

fc=l 

Moreover, in each column of M n there exists at least one non-zero entry. Denote 
by M. the set of infinite matrices having the above two properties of their rows and 
columns. It is easy to see that M. is closed with respect to matrix multiplication. 

Since the notion of ordered Bratteli diagram has been discussed in many recent 
papers (see, e.g. [DH1], [DH2]), we recall only the principal definitions. We refer 
to [GPS, HPS] for more detailed expositions of this material. We will also use in 
our proofs the notions of telescoping and splitting of a Bratteli diagram defined in 
[GPS]. By definition, the telescoping B' = (V, E' , >) of B = (V, E, >) with respect 
to a sequence = m < m\ < m 2 < ■ ■ ■ is obtained if we set V' n = V mn and 
E' n = E rrin _ 1+ i o • • • o E mn . The set E' n has the induced lexicographic order defined 
above. The operation converse to telescoping a Bratteli diagram is splitting. This 
means that between to consecutive levels, say V n -\ and V n , we add a new level V 
which is a disjoint union of finite sets V'(v) such that the number of vertices in V'(v) 
equals the number of edges in r _1 (t>), v G V n . It is easy to see how to introduce an 
order on the edge set of the new diagram so that by telescoping one gets the original 
ordered diagram back. 

For each ordered Borel-Bratteli diagram B = (V,E,>), define a Borel transfor- 
mation tp (also called the Vershik automorphism) acting on Y# as follows. Given 
y = (ei,e 2 ,...) G Y B , let k be the smallest number such that is not a maxi- 
mal edge. Let f k be the successor of e k in r^ 1 (r(e k )). Then we define (p(x) = 
(/i,...,/fc_i,/fc,efc + i, •••) where (f u / fc _i) is the minimal path in E(v ,r(f k -i)). 
Obviously, ip is a one-to-one mapping of Yb onto itself. Moreover, <p> is a homeomor- 
phism of Yb- 

It is sometimes convenient to use another description of infinite paths in an 
ordered Borel-Bratteli diagram B = (V,E,>). Take v G V n and consider the finite 
set E(vq,v). The lexicographic order on E(vq,v) gives us an enumeration of its 
elements from to h(n, v) — 1 where is assigned to the minimal path and h(n, v ) — 1 
is assigned to the maximal path in E(v ,v). Note that h(l,v) = |r _1 (f)|, v G V\ 
and by induction 

h(n,v) = ^2 \E(w,v)\h(n-l,w), v G V n . (4.1) 

w£s(i — 1 (f)) 

Let y = (ei,e2, ...) be an infinite path from Yb- Consider a sequence (P n ) of 
enlarging finite paths defined by y: P n = (e 1 ,...,e n ) G E(v ,r(e n )), n G N. Then 



40 



every P n can be identified with a pair (i n , v n ) where v n = r(e n ) and i n G [0, h(n, v n ) — 
1] is the number assigned to P n in E(v ,v n ). Thus, every y = (e n ) G Y B can be 
uniquely represented as an infinite sequence (i n , v n ) with v n = r(e„) and < z n < 
h(n, v n ) — l. We also observe that i n — > oo, — ► oo, since the Borel-Bratteli diagram 
I? has no infinite cofinal minimal paths and (h(n, v n ) — i n ) —>■ oo, n — > oo, since 
there is no infinite cofinal maximal paths in B. 

Thus, given an ordered Borel-Bratteli diagram B = (V, E, >), we have defined a 
dynamical system (Yg, ip). Our goal is to show that every Borel automorphism can 
be realized as a Vershik transformation acting on the space of infinite paths of an 
ordered Borel-Bratteli diagram. 

4.2. Construction of a Borel-Bratteli diagram by a Borel automorphism 
and a vanishing sequence of markers. Let T be an aperiodic automorphism of 
(X, £>). Take a vanishing sequence of markers (A n ) with X = A D A\ D A 2 D ■ ■ ■ 
(see Definition 12 .4(1 . We give a construction of an ordered Borel-Bratteli diagram 
coming from (A n ) and T. 

Since A\ is a recurrent complete T-section of X, there exists a partition £i = 
[Jvgv £±( v ) °f X formed by at most countable collection of disjoint T-towers £i(u) = 

(A 1 (v),r(Ai(v)),...,T fc ( 1 ' 1 ')- 1 (Ai(v))) where U ve vi A i( v ) = A i and y i is a subset 
of N. Here h(l, v) is the height of T-tower 

Because is a subset of Ai, we can assume (refining, if necessary, the partition 
^1) that A2 is a union of some sets A\(v). Then we again define ^2 as a disjoint 
collection of T-towers = (A 2 (v), T(A 2 (u)), . . . , T h ^- 1 (A 2 (v))), v e V 2 C N, 
with |JDGV r 2^ 2 ( t ') = ^ e a PPly this construction for every A n and find the 
corresponding partition £ n consisting of T-towers £ n (v) of finite height h(n,v), v G 
K n C M. Note that at each step, A n+ i is a £ n -set and hence £ n+ i refines £ n . Moreover, 
for any partition ^ from the sequence (£ n ) and any Borel set D in X we can refine 
^ such that D becomes a £-set. This means that we can assume that the collection 
of atoms of (£ n ) separates points in X. 

Now define an ordered Borel-Bratteli diagram B using the sets A n and generated 
by them partitions £ n of X, n G N. Let V = {v Q } be a singleton (relating to 
Aq = X). The set V\ gives vertices at the first level in B. To define E\, we take 
v G Vx and draw h(l,v) edges connecting vq and v. Enumerate these edges from 1 
to h(l,v) in an arbitrary order. Set s(e) = vo,r(e) = v for e connecting vq and v. 
Thus, the set r _1 (v) becomes linearly ordered for every v G V\. 

To define the diagram B for the next level, we take V 2 , obtained from the partition 
£2, as the set of vertices. Fix a vertex v G V 2 and consider the T-tower £ 2 (u). It can 
be easily seen that ^(v) intersects a finite number of T-towers from the partition 
£1, say £i(f 1), £i(f 2 ), £i(f s ), vi,...,v s G V\. Notice that these towers are not 
necessarily different and that some of the fj's may be met several times. We see 
that h(2, v) = h(l, Vi) + • • ■ + h(l, v s ). Take the vertices vi, ...,v s from V% and draw 
the edges connecting each of them with v G V 2 . We get the sets E(vi, v), i — 1, s. 
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The number of edges in E(vi,v) equals the multiplicity of the vertex t>j in the set 
Vi,...,v s . Define s(e) = Vi,r(e) = v where e G E(vi,v). To introduce a linear 
order on r _1 (t>), v G V 2 we consider again the T-towers £i(t>i), £1(^2), •••,£i(^s) and 
enumerate them from 1 to s according to the natural order in which they appear in 
£2(w) when we go along £2^) from the base to the top. Enumerate the corresponding 
edges e G r _1 (w) in the same order from 1 to s. This procedure is applied to every 
vertex from V2 to define the entire set E 2 together with a partial order on E 2 . 

Repeating this method for every n, we construct the n-th level (V n , E n ) and 
establish a partial order on E n . We see that conditions (i) - (iii) of Definition 14.11 
hold for the infinite graph B = (V, E) where V = {J n>0 V n and E = {J n>1 E n are 
defined as above. The partial order which we have described on E determines an 
ordered Borel-Bratteli diagram B = (V,E,>) according to Definition 14.21 Indeed, 
it is easy to see that B has no cofinal maximal and minimal paths. It follows from 
the fact that f] n T k (A n ) = for any k G Z. We also observe that every infinite path 
y G Y B is completely determined by the infinite sequence {(i n ,v n )} n , v G V n ,0 < 
i < h{n,v n ) - 1 such that T^ 1 (A n+1 (v n+1 )) C T in (A n (v n )), n G N. The height 
h(n,v) can be found by f)4. lj) . 

Notice that if one takes a subsequence {A nm ) in (A n ) and constructs a new 
ordered Borel-Bratteli diagram B' by (A mn ) and T, then B' turns out to be a tele- 
scoping of B. If a set A n (v) is partitioned into a finite number of uncountable Borel 
sets A v n {w) and respectively £ n (v) is cut into a finite number of new T-towers 
with base A^(w), then the above construction gives an ordered Borel-Bratteli dia- 
gram B" which is a splitting of B. 

The next theorem shows that any aperiodic Borel automorphism T can be real- 
ized as a Vershik transformation acting on the space of infinite paths of an ordered 
Borel-Bratteli diagram. 

Theorem 4.3 Let T be an aperiodic Borel automorphism acting on a standard Borel 
space (X, £>). Then there exists an ordered Borel-Bratteli diagram B = (V, E, >) and 
a Vershik automorphism ip : Y B — > Y B such that (X,T) is isomorphic to (Y B ,<p). 

Proof. Let (A n ) be a vanishing sequence of markers for T and let £ n = 
(£n(v) '■ v £ Vn) be a collection of disjoint T-towers where £ n (t>) = 
(A n (v),T(A n (v)),...,T h( - n ^-\A n (v))), neN. As mentioned above, we can assume 
that the atoms of (£ n , n G N) generate the Borel structure on X. By changing-of- 
topology results (see Remark [2 .5|) . we may choose a topology uj on X such that: (i) 
X is a Polish O-dimensional space, (ii) B(u) = B where B(u) is the a-algebra gen- 
erated by a;-open sets, (iii) all sets T J (v4 n (t>)), v G V n ,j = 0, 1, h(n, v) — 1, n > 1, 
are clopen in u, (iv) T is a homeomorphism of (X,u). 

Next, we observe that for fixed neN and e > one can cut each T-tower 
£ n {v), v G V n , into disjoint clopen towers of the same height such that the diameter of 
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every element of the new towers is less than e. Therefore, without loss of generality, 
we may assume that 

sup [diam T j {A n (v))] -> 0, n -»• oo. (4.2) 

0<j<h(n,v),veV n 

Now applying the above construction to (A n ) and T (see subsection 4.2), we 
can find an ordered Borel-Bratteli diagram B = (V, E, >) together with a Vershik 
transformation acting on the space of infinite paths Yb- Define a map F : X — > Yg. 
Given x G X, choose the unique sequence {{i n ,v n )} n , < i < h(n,v n ) — l,v n G V n , 
such that 

T l ^(A n+1 (v n+1 )) C T"(A n (v n )) (4.3) 

and {x} = f] n T ln (A n {v n )). As noticed in section 4.1, such a sequence defines a 
unique infinite path y G Yb. We set F(x) = y. It is clear that F is a continuous 
injection of X into Yb. Moreover, it easily follows from the construction of B and 
definition of Vershik transformation ip, acting on Yb, that F(Tx) = if (Fx), x G X. 
To finish the proof, we need to show only that F(X) = Y B . Take a path y G Yb- 
Then y defines an infinite sequence {{i n ,v n )} n , v G V n ,0 < i < h(n,v n ) — 1 as in 
4.1. By ()4.2|) and ()4.3|) we get a single point x such that F(x) = y. □ 

Remark 4.4 The idea of the proof of Theorem 14.31 was shown to us by B. Miller 
[M]. He has pointed out that if ()4.2|) does not hold, then F may be a map onto a 
proper subset of Y B . However, one can show that in any case F(X) contains a dense 
G^-set. Indeed, define 

oo oo oo 

«=nnu u mv) 

n=l m=l k>n v£l(m,k) 

where I{m,k) — {v G : diam (A k {v)) < 1/m}. Then F(D) is a dense G^-subset 
of Yb- 

We observe that given aperiodic T G Aut(X, B) one can find a vanishing sequence 
of markers such that the corresponding ordered Borel-Bratteli diagram has a finite 
number of vertices at each level. To do this, we follow a suggestion of B. Miller [M] 
using maximal sets. 

By definition, an uncountable Borel set A is called k-maximal for an aperiodic 
automorphism T G Aut(X, B) if A H T l A = 0, % — 1, k — 1, and A cannot be 
extended to a larger set having this property. It is easy to show that A is fc-maximal 
if and only if 

X = |J TA and A n TM. = 0, 2 = 1, k - 1. (4.4) 

|i|<fc 

Hence, a maximal set A is a complete section for T such that every point from A is 
recurrent. The existence of maximal sets can be easily deduced, for instance, from 
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the tower construction used in Section 2. Indeed, let £ = (£(i>) : v G V), where 
= (B(v),TB(v), ...,T h ^~ 1 B), be a partition of X into T-towers. Define 

^(tOfc- 1 - 1 

a = y y r fc s(v). (4.5) 

It follows from (J4.4)) that ^4 is a fc- maximal set. 

Proposition 4.5 Given aperiodic T G Aui(Jf, i/iere exists a vanishing sequence 
of markers (Ai) such that the corresponding ordered Borel-Bratteli diagram has a 
finite number of vertices at each level. 

Proof. Let A = X and let A% be a /c-maximal set for T. Since every point x G A\ 
returns to A\, one can define the induced aperiodic Borel automorphisms T& x acting 
on A\\ 

T Al x = T m{x) x, where m(x) = min{m > : T m x G A\}. 

Then T& x is again an aperiodic automorphism of A\ and we can find an fc-maximal 
set A2 C A\ for Tj± x . Let now Ai+i C Ai be a fc-maximal set for T^., i 6 N. It 
follows from (|4.4|) that the construction used in subsection 4.2 gives a finite number 
of T-towers over A\ which cover X. By the same reasoning, we see that A\ is 
covered by a finite number of disjoint T^-towers constructed over A 2 . Therefore, 
X is covered by a finite number of disjoint T-towers constructed over the base A 2 . 
It is easy to see that we will have this property at every stage of the construction. 

The sequence {Aj)i^ of decreasing fc-maximal sets which we have defined, may 
have a non-empty intersection, A^ = f] i€N Ai. Obviously, A^ is a wandering set 
with respect to T. We set A[ = (Ai \ 4,) U (U|j|>» T jA oc)- Then A[ D A' i+1 , 
Hi A\ = 0, and therefore (A 1 ^ is a desired vanishing sequence of markers. □ 

The concept of Borel-Bratteli diagram can be used to obtain another proof of 
the following result (see [N, Theorem 8.9]). 

Corollary 4.6 IfT is an aperiodic homeomorphism of a Polish space X, then there 
exists a compact metric space Y and a homeomorphism S of Y such that T is 
homeomorphic to the restriction of S to an S-invariant dense G$-subset ofY. 

Proof. We will use the method of proof of Theorem 14.31 and Proposition 14.51 to 
construct a vanishing sequence of markers (A n ) such that the corresponding ordered 
Borel-Bratteli diagram B has a finite number of vertices at each level and such that 
every sequence satisfying ()4.3|) has a non-empty intersection. 

We start with a vanishing sequence of markers (D n ) satisfying ()4.2|) . Let £1 be 
a partition of X into T-towers constructed over D\. Define the k- maximal set A\ 
as in (|4.5|) . Clearly, A v D D 2 . Take the induced automorphism T Al and construct 
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the partition £2 of A\ into Ta x -towers over D2. Let A2 be a fc-maximal subset of A\ 
defined again as in ()4.5|) . Continuing this process we define a decreasing sequence of 
Borel sets (A n ). Let (j] n ) be the partitions of X into T-towers constructed over the 
A n 's. By Proposition 14.51 the corresponding ordered Borel-Bratteli diagram B has 
a finite number of vertices at each level. Moreover, we can assume that the atoms of 
the partitions T] n , fiGN, separate points of X (see subsection 4.2). If {T tn (A n (v n ))} 
is a sequence of atoms satisfying (|4.3jh then the intersection of these atoms contains 
at most one point. But, in fact, this intersection is non-empty because it contains 
the intersection of a similar sequence of atoms of partitions defined by (D n ). 

As in the proof of Theorem 14.31 take the topology u satisfying conditions (i) 
- (iv). Clearly, the ordered Borel-Bratteli diagram B has maximal and minimal 
paths (not necessarily unique). To define a homeomorphism S of a compact space 
Y, we use Forrest's construction of path-sequence dynamical system generated by a 
Bratteli diagram [For] . By definition, the set Y — Y\ U Y% where Y\ is the set of all 
infinite paths from Yg different from orbits of cofinal maximal and minimal paths 
and Y 2 is the set of all equivalent pairs in the sense of Forrest (x, y) with x maximal 
and y minimal paths in Yb- Let S be the homeomorphism defined in [For] on Y. 
Then (Y, S) is a Cantor dynamical system and the set Y\ is an ^-invariant dense 
G^-subset of Y . There is a homeomorphism between the action of 5* on Yy and the 
action of T on X. □ 

Remark 4.7 Suppose that a Borel-Bratteli diagram B = (V, E, >) has a finite 
number of vertices at each level, i.e. \V n \ < 00, nGN. Then either (i) limsup n \ V n \ = 
K < 00 or (ii) limsup n |K l | = 00. If (i) holds, then there exists a subsequence 
{n{k)) such that \V n ^)\ = K for all k. By telescoping, we can produce a new Borel- 
Bratteli diagram B' isomorphic to B such that the number of vertices at each level 
of B' is exactly K. If (ii) holds, then there exists a subsequence (n(k)) such that 
|Ki(fc)| < for all k. This means that for the Borel-Bratteli diagram obtained 

by telescoping with respect to (n(k) ), the number of vertices at each level is a strictly 
monotonically increasing sequence. 

Another application of Proposition 14.51 consists of description of the closures of 
odometers. We recall that in the case of Cantor dynamics the closure of odometers 
in D coincides with the set of moving homeomorphisms (by definition, S is moving 
if for any proper clopen set E the sets E \ SE and SE \ E are not empty). In Borel 
dynamics the notion of moving automorphisms has no sense. 

Theorem 4.8 (1) Ol = Ap andOd T ° = Ap mod (Ctbl). 

(2) Ol C Inc. 

(3) Sm D Od D Ap assuming that (X, d) is a compact metric space. 
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Proof. (1) Given T 6 and £ > 0, choose a natural number n > 1/e. By 
Proposition 14.51 we can find a partition £ of X into a finite number of disjoint T- 
towers £0) = TA(v), T h ^~ l A(v)), v £ V, \V\ < oo, such that mm(h(v) : 

v e V) > 2n. We call the £-set 

L(<)= U^" 4 " 1 ^). « = 0,l,...,n-l, 

the z-th level in the partition £. Let /i be a Borel probability measure on X. Then 
there is a pair (L(i ), L(i + 1)) such that n(L(i ) UL(i + 1)) < e, z = 0, 1, n — 1. 
Take now the set L(io) and construct a new partition £' of X into disjoint T-towers 
CO')) ^ = 1) •••) k> with the base L(«o) and the top L(i +1)- Define the automorphism 
5 of X to coincide with T everywhere except on the top level L(io + 1). We define 
S on L(j,Q + 1) as a Borel one-to-one map from the top of the tower £'0) onto the 
base of £'(j + 1), j — 1, k — 1, and the top of £'(A;) is sent by S 1 onto the base of 
£'(1). In such a way, the space X is represented as an S-tower. It is easily seen that 
the definition of S can be refined to produce an odometer Si which agrees with S 
everywhere except the top of the S-tower. By construction, fi(E(Si,T)) < e. The 
fact that the set Od is dense in Ap with respect to r follows now from the latter 
inequality and Remark |l. 81 (4). 

To prove the other statement of (1), we note first that by Theorem 12. Ill 

Ol° C Ap mod (Ctbl) 

since Od C Ap and Ap T ° = Ap mod (Ctbl). On the other hand, the topology r is 
stronger than r and therefore 

Ol° DOd T = Ap 

Hence Ap mod (Ctbl) C Od T ° and we are done. 

(2) This follows from the fact that Xnc is closed in p ( Theorem 12.15(1 . 

(3) We note that once we have a finite partition of X into T-towers as in Propo- 
sition then every tower can be additionally cut into finitely (or countably) many 
subtowers such that the diameter of every atom is sufficiently small. To construct 
either an odometer or a smooth automorphism, we can use the same method as in 
the proof of (1). □ 
4.3. Special Borel-Bratteli diagrams. In this subsection we first define the 
notion of special Borel-Bratteli diagrams and then indicate a class of automorphisms 
which are completely described by these diagrams. 

By definition, an ordered Borel-Bratteli diagram B = (V, E, >) is called special 
if it satisfies the following conditions: 

(i) V = U„> v n and for n>l,V n = |J J .> n V nj , where V nj n V nj > = 0, j ^ f, and 
2 < \V n j\ < oo. The set V nn is a union of two disjoint sets V nn (0) and V nn (l) with 

|Kn(0)|>2. 



46 



(ii) E = |Jn>i En where each E n is a union of disjoint finite subsets E nj , j > n, 
such that for j > n and e G E n j, one has s(e) G V^-ij, r(e) G V^- and s(E n j) = 
V n -ij. The set -E rara is a union of two disjoint subsets i£ nn (0) and £ , nn (l) such that 
s(e) G K 

-l,n-lj r (e) G Km(0) if e G S nn (0) and s(e) G K>-i,n, r(e) G Km(l) if 
e G £ , nn (l). Moreover |r _1 (t;)| = 1 if v is either in V^-, j > n, or t> G V^ n (l). If 
■u G Km(O), then |r _1 (t;)| > 4. The edges e 1 < ■ ■ ■ < e rn from |r _1 (?;)|, v G Kn(0) 
are ordered such that s(ei) G V n -\. n , s(ej) G 14_i in _i, i = 2, ...,m — 1, and s(e m ) is 
either in K-i,n(l) or in K-ij, j > n - 1. By definition, s(£ n j) = 

Figure 1 is an example of a special Borel-Bratteli diagram which illustrates the 
above definition (we do not indicate a partial order on edges of this diagram). It 
follows from the definition (see also Figure 1) that the set of infinite paths does not 
have cofinal minimal and maximal paths. 

V 




Figure 1. 
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In the proof of Theorem 14.31 we used the fact that a given Borel dynamical 
system (X, T) together with a vanishing sequence of markers can be topologized 
by a topology u (without changing the Borel structure) such that X becomes a 0- 
dimensional Polish space, all atoms of partitions defined by the sequence of markers 
are clopen, and T becomes a homeomorphism. The next theorem shows that if 
additionally the space X is locally compact in u, then applying the construction 
given in subsection 4.2 we get a special Borel-Bratteli diagram. 

Theorem 4.9 Let X and T satisfy the made above assumptions. Then T is homeo- 
morphic to a Vershik transformation acting on the space of infinite paths of a special 
Borel-Bratteli diagram. 

Proof. Let (A n ) be a vanishing sequence of markers for T and let £ n , n G N, be a par- 
tition of X into disjoint T-towers £ n (v) = (T^(A n (v) : j — 0, h(n,v) — l),v G V n 
constructed as in 4.2. Our assumptions imply that X can be taken to be a lo- 
cally compact 0-dimensional Polish space, T is a homeomorphism, and each atom 
Ti(A n {v)) of £ n , n G N is a clopen set. 

Claim 1 Let X = [J i>0 Xi be a partition into compact clopen disjoint sets Xi, then 
B n := [J i>n Xi, n = 0, 1, is a vanishing sequence of markers for T. 

Proof. To see this, we note that A n , n G N, is clopen because the complement 

h(n,v) — l 

A c n = X\A n ={J (J T\A n (v)) 

is open. Then for any compact set Y, we have that \{n : A n fl K 7^ 0}| < 00, that is 
A n C Y c for sufficiently large n (recall that the A n D A n+ i and f > | n A n = 0). Given i, 
choose ni G N such that (Ui=i ^j)nA n = for n > rij. Then y4 ni C X i+ iUXj +2 U- • • , 
hence _B n is a complete T-section. Thus, (B n ) is a vanishing sequence of markers. 
It is easy to see that the partition £ n (we do not change our notation here), defined 
by B n and the homeomorphism T, also consists of clopen sets for all n. The claim 
is proved. 

Claim 2 There exists a decomposition of X into clopen compact sets Xq, Xi, X2, ... 
such that partitions £ n , n G N, constructed by the vanishing sequence of markers 
A n := X n U X n+ i U • • • , n = 0, 1, have the following properties: 

h(n,v) = 1 if A n {v) C \JXi, (4.6) 

i>n 

X n = [J A n (v) where V nn C V n , \V nn \ < 00, (4.7) 

VGVnn 
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ra-1 h(n,v)— 1 

U^= U U Tj (Mv)) (4-8) 

»=1 «£V„„(0) j>1 

where V nn (0) = {v G V m : ft,(n,t>) > 1}. 

Proof. Take a partition of X into compact clopen sets (Yo> ^i, ^2, •••)• Denote B n := 
Ui>n^' ^ G N, and let T J \B n {y)), j = 0, 1, h(n, v) — l,v G V^, be elements of 
the partition r\ n of X into clopen T-towers constructed by T and _B„. Without loss 
of generality, we can assume that the T-towers (Ti(B n {y)) : j = 0, 1, h(n,v) — 1) 
are chosen such that 

lim [sup(diam T j (B n (v)))) = 0. (4.9) 

n-*oo v&Vn 

Consider these T-towers over B n , n > 1. We can also assume that every is an 
?7 n -set. Since Yq U li U • • • U is compact, we can chose minimal m = m(n) > n 
such that h(n, v) — 1 if B n (v) C^, i > m(n). Let Km be a finite subset of such 
that the disjoint T-towers r] n (v), v G K in , cover y U Yi U ■ • ■ U Y m ^ n y Some of those 
towers may be of height 1. Note that the set Y U • • • U Y n _i is covered by a finite 
subset of T-towers T) n (v ) of heights greater than 1. Denote these towers by V nn (0), 
that is 

h(n,v) — 1 

F U---Uy n _!= |J [J Ti(B n (v)). 

vev nn (o) j=i 

Let K„n(l) = V nn \ V nn (0). Then /i(t>, n) = 1 when u G V^l). 

Define a sequence of clopen compact disjoint sets (X n ) by induction, let X = Y 
and set 

X x = F x U---UY mi , m!=m(l) 
X 2 = y mi+ i U • • • U F m2 , m 2 = m(m 1 ) 



X k+1 = Y mk+1 U • • • Uy mfe+1 , m k+1 = m(m k ) 



Let A n := X n U U ■ • • , n G N. Using (A„) and T, construct refin- 

ing partitions (£ n ), satisfying ()4.9|) . It follows from the construction that (£ n ) 
is a telescoping of (r] n ). Then X is partitioned by £ n into disjoint T-towers 
t,n(v) = (T^(A n (v)) : j = 0, 1, h(n, v ) — 1), t> G 14,, such that conditions (|4.6j) - 
()4.8|) hold. The decomposition of X = X U X\ U • • • and towers £„(t> ) are shown in 
Figure 2. The claim is proved. 
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XjJ U • • • U X n _x 




Kn(0) Vnn (l) 

Figure 2 

To complete the proof of the theorem, we need to show that the ordered Borel- 
Bratteli diagram B = (V,E,>) constructed by the vanishing sequence of markers 
(A n ) defined in the proof of Claim 2 satisfies properties (i) and (ii) of the definition 
of a special Borel-Bratteli diagram. 

Denote by V n j — {v e V n : A n (v) C Xj}, j > n, n e N. Let E n j be the set 
of edges between V n j and V n -ij. Then V n is partitioned into non-empty finite sets 
Vnj, j > n- Clearly, we can assume that \V n j\ > 2 for all n,j refining, in case of 
need, the partition £„. It is obvious that for every A n (v), v G V n j, j > n, there 
exists a unique set A n -i(v'), v' £ Vn-i,j such that A n (v) C A n -i(y'). This means 
that the set E(v',v) of edges connecting v' and v has exactly one element. 

The set V nn is divided into two sets V nn (0) — {v e V nn : h(n,v) > 1} and 
K„(l) = e Vnn ■ h(n, v) = 1}, n E N. Then 

7i(n,*j)— 1 

X U---UX n _ 1= |J [J Ti(A n (v)) (4.10) 

X n nT- 1 (X n UX n+1 U---)= |J A n (v). (4.11) 

oev„„(i) 
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Moreover, 



|J A n (v) = X n nT- 1 (X UX 1 U---UX n _ 1 ) = X n nT-\X n _ 1 ). (4.12) 
vev nn {o) 

Relations (|4.10|) - (|4.12jl show that r _1 (f) consists of a single edge connecting 
v G V nn (l) and a vertex w G V n -i,n- Without loss of generality, we can assume 
that |Ki„(0)| > 2. If v G V nn (0), then the set r _1 (f) has a unique edge e(w,f) 
connecting v with some u> G V^_i if , and a number of edges which connect t> with 
vertices from Ki-i,n-i- It follows from the construction of refining sequence (£ n ) 
that s(E n j) = V n -ij for j > n. We get also from (|4.12|) that s(£' nn (0)) = K»-i,n-i 
where -E nTl (0) is the set of edges arriving to vertices from V nn (0). A non-trivial linear 
order on r _1 (t>) should be defined for v G V nn (0). We assign the least value 1 to the 
edge e(w,v). The maximal value of the defined order on r _1 (t>) is assigned to an 
edge e such that s(e) is either in V n -i jn or in V^_i in _i(l). It is obvious that the set 
Yb of infinite paths is uncountable and has no cofinal maximal and minimal points. 
The fact that T is isomorphic to the Vershik automorphism acting on Yb is proved 
as in Theorem 14.31 and Proposition 14.51 □ 
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